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

Позже Лев Иванович рассказывал: "И вот в 1945 году этот ансамбль обратился к нам с А. Новиковым с просьбой написать одну или две песни для новой программы. Темы песен заранее были определены, мы получили длинный перечень их, от­печатанный на машинке".

Тогда казалось, что все, что можно было написать о войне, уже написано. И мы с Новиковым написали немало военных песен. Может быть, поэтому и увлекла нас тема, которая была сформулирована скупо: "Под стук колес", а в скобках стояло — "Солдаты едут на фронт".

Работая над произведением, авторы вдохновлялись своими воспоминаниями о войне, фронтовых командировках и выступлениях перед бойцами. Сначала они сочинили несколько музыкальных строк, на которые идеально легло первое четверостишье.

Все фразы в тексте очень короткие, поэтому их было непросто наполнить глубоким смыслом, поведать историю и вызвать эмоции у слушателя. Как вспоминает Ошанин, "все строчки песни оказались совсем короткими. Было очень трудно положить на них естественные и емкие слова и заставить эти слова рассказывать".

Ансамбль исполнил песню. Встретили ее восторженно, но авторы все равно были недовольны. Авторы почувствовали, чего не хватает песне, чтобы она ещё пронзительнее отразила свою тему. Песню основательно переработали, и стала она, кста­ти, называться не "Солдатские дороги", как сначала, не "Эх, дороги", как потом, а просто "Дороги". И хоть строка в этой песне действительно короткая и слов в ней умещается мало, но зато каждое слово весит много. Очень много.