Для этого к работе привлекли известных авторов: композитора В. Соловьева-Седова и поэта М. Матусовского. Они написали две ритмичные песни и одну лиричную – для эпизода отдыха спортсменов перед важным этапом соревнований. Для нее как раз пригодилась мелодия, уже давно написанная Соловьевым-Седым и заброшенная из-за того, что не нравилась автору.

М. Матусовский, Марк Бернес и В. Соловьев-Седой
Чиновники чуть было не «зарубили» лирическую песню: ее содержание и «вяловатая» мелодия не соответствовало спортивному сюжету, но все же решили ее оставить. Исполнить ее предложили Марку Бернесу, но тот отказался: «Ну, и что это за песня, которая слышится и не слышится? А что это за речка – то движется, то не движется?». Соловьев-Седой отшутился: «Да нормальная гениальная песня». Как показало время, он был прав.

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

В те времена, если песня звучала в фильме, ее записывали в фонд радио. И однажды Трошину позвонили и пригласили на запись. Наутро, после премьеры песни на радио, ее наконец заметили и запомнили. А настоящий успех в СССР пришел после того, как «Подмосковные вечера» исполнили на международном конкурсе песен в рамках VI Всемирного фестиваля молодёжи и студентов. Соловьев-Седой тогда делал ставку на другую свою песню – «Если бы парни всей земли», но неожиданно для него золотую медаль получили «Подмосковные вечера». Так песня получила всесоюзную известность.

Поэт-песенник М. Матусовский
Вскоре эту мелодию узнали и за рубежом. После гастролей в СССР молодой американский пианист Ван Клайберн часто исполнял фортепианное изложение «Подмосковных вечеров», всегда с неизменным успехом. А в 1964 г. в Италии на международном конкурсе советский оперный певец Анатолий Соловьяненко занял второе место с этой песней. В том же году «Подмосковные вечера» стали позывными радиостанции «Маяк».

Композитор В. Соловьев-Седой
Режиссер Эльдар Рязанов говорил: «Даже если бы Матусовский написал текст только одной песни «Подмосковные вечера», то ему еще при жизни можно было памятник ставить». Поэтесса М. Алигер вспоминала, что во время поездки в Венецию с группой советских литераторов они решили покататься на гондоле, Матусовский попросил гондольера исполнить какую-нибудь популярную у них песню, и тот вдруг запел «Подмосковные вечера». М. Матусовский признавался: «Не скрою, мне было приятно встречаться с «Подмосковными вечерами» и на знойных, не остывающих даже к ночи улицах африканских городов, и в трагической Хиросиме, и в гостеприимных домах наших друзей на Филиппинах».

Поэт-песенник М. Матусовский
В 1980 г. Всемирная служба Московского радио провела опрос жителей разных стран с целью определить три самые популярные за рубежом русские песни. Слушатели назвали «Катюшу», «Калинку» и «Подмосковные вечера». А по результатам опроса слушателей радио «Маяк» в конце 1990-х гг. эта песня была признана одной из 10 лучших композиций ХХ в. По количеству исполнений «Подмосковные вечера» попали в Книгу рекордов Гиннесса.