Отгремели последние залпы великой войны, и воины-победители стали возвращаться домой.

В 1945 году режиссёр ансамбля песни и пляски войск НКВД Сергей Юткевич задумал театрализованную программу «Весна победная», все песни которой были связаны одной сюжетной канвой – отъездом бойцов из Германии. Был напечатан длинный список тем, из которого пожелавшие участвовать авторы выбирали понравившиеся. Композитор Анатолий Новиков и поэт Лев Ошанин выбрали тему с условным названием «Под стук колёс».

«Тогда казалось, что все, что можно написать о войне, уже написано, — вспоминает о времени создания песни Л.Ошанин, — И мы с Новиковым, в частности, написали немало военных песен. Может быть, поэтому и увлекла нас тема, которая была сформулирована скупо: «Под стук колес», а в скобках стояло — «Солдаты едут на фронт».
Такой песни еще не было… Нас волновала тема ожидания боя, ощущения его, готовности к нему. Песня должна была стать раздумьем о предстоящем и свершившемся, о горечи потерь и о вере в победу. Такая песня, думалось нам, может быть написана только в 1945 году с позиций знания всего, что произошло на войне».
Хотя авторы «Дорог» в годы Великой Отечественной войны непосредственного участия в боевых действиях не принимали, побывать на фронте им довелось не однажды.
Для композитора, например, особенно памятной оказалась поездка в места боев на Курской дуге, под Орел и Белгород и встречи там с воинами, только что в жестокой битве одолевшими врага.
Л. И. Ошанин многие месяцы провел среди воинов на Западном, Карельском и 3-м Белорусском фронтах, итогом чего стали песни, широко бытовавшие в армии.
«Дороги» родились, — продолжает поэт свой рассказ, когда под Жиздрой мы лежали в поле, настигнутые бомбежкой, и русоволосый лейтенант, упавший рядом, уже не встал. «Дороги» родились, когда в землянке на высоте Шляпа над Западной Лицей мы показывали с Марком Фрадкиным песню «В белых просторах» и ее оборвала разорвавшаяся под окном мина. «Дороги» родились, когда за десять дней была выбита половина личного состава противотанковой бригады, а она каждую ночь меняла позицию, чтобы встретить танковую лавину врага…».

Первым исполнителем песни стал Иван Шмелёв, позже её включили в свой репертуар многие известные исполнители.

Режиссёр Сергей Юткевич — автор идеи песни "Эх, дороги…".