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