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