Песня «Дорога на Берлин» первоначально называлась «Улицы-дороги» и родилась от наблюдения: когда наши воины шли на запад, покидая освобожденный город, оказывалось, что название последней улицы соответствует направлению — тому названию города, который впереди. Поэт Евгений Долматовский и композитор Марк Фрадкин решили создать некую схему песни: крайняя улица — с именем города, который будет впереди. Исполнители песни должны были только подставлять названия новых улиц.
Рассказывая историю создания этой песни, поэт Евгений Долматовский писал: «Ни в коем случае не отказываясь от авторства, все же обязан признаться, что в песне «Дорога на Берлин» некоторые строки не то чтоб не мои, но моему перу не принадлежат. Варшава и Берлин вообще не были мною названы в тексте. Положа руку на сердце, скажу, что даже название песни придумано не мною. И все же если слово «схема» применимо в искусстве, то заявляю, что схема песни — моя...» И далее речь идет о том, как в ноябре 1943 года в освобожденном от гитлеровцев белорусском городе Гомеле Долматовским было написано стихотворение всего из нескольких строк, которое он назвал «Улицы-дороги»:
С боем взяли мы Орел,
Город весь прошли,
Улицы последней
Название прочли:
Брянская улица на запад ведет?
Значит — в Брянск дорога,
Значит - в Брянск дорога.
Вперед!
«Дальше ничего не было сочинено, — пишет Долматовский, — только в намеченную схему вставлялась строка: во вторую строфу — о вступлении в Брянск, в третью — о Гомеле. Песня кончалась строфой про Минскую улицу, про то, что нам предстоит дорога на Минск...»
