"Дорога на Берлин" была написана Марком Фрадкиным в соавторстве с Евгением Долматовским. Эта песня родилась от наблюдения: когда наши воины шли на запад, покидая освобожденный город, оказывалось, что название последней улицы соответствует направлению - тому названию города, который впереди. Поэт и композитор решили создать некую схему: крайняя улица - с именем города, который будет впереди. Фактически получилась схема песни - всего несколько строк. Певшие песню только подставляли названия новых улиц. Песня первоначально даже называлась "Улицы-дороги".

Рассказывая историю создания этой песни, поэт Евгений Долматовский писал: "Ни в коем случае не отказываясь от авторства, все же обязан признаться, что в песне "Дорога на Берлин" некоторые строки не то чтоб не мои, но моему перу не принадлежат. Варшава и Берлин вообще не были мною названы в тексте. Положа руку на сердце, скажу, что даже название песни придумано не мною. И все же если слово "схема" применимо в искусстве, то заявляю, что схема песни - моя..."