В 1957 году песня «Подмосковные вечера» в исполнении Владимира Трошина стала торжественной песней Московского фестиваля молодёжи и студентов. Полной неожиданностью для Соловьёва-Седого стало присуждение ему Первой премии и Большой Золотой медали фестиваля за «Подмосковные вечера».