Почти 20 лет песня "Вологда" не находила отклик у советских слушателей, пока в 1976 году ее не исполнили ВИА "Песняры".

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

В попытке спасти произведение в 1958 году Нечаев несколько раз перезаписывал "Вологду" и даже исполнял ее дуэтом. Песня же упорно не находила отклика в народных сердцах.

Спустя восемь лет режиссер Малого театра Евгений Симонов задумал поставить спектакль "Белые облака" и попросил композитора подобрать песню для персонажа пьесы. Автор порекомендовал ту самую "Вологду". На премьере постановки зал не принял композицию даже в исполнении известного актера Михаила Новохижина, и она вновь легла на полку.

В середине 70-х чиновники из Минкультуры попросили художественного руководителя ВИА "Песняры" Владимира Мулявина разбавить белорусский фольклор коллектива. При разборе предложенного материала клавишник ансамбля Владимир Николаев обратил внимание на "Вологду". Артисты поменяли аранжировку песни и ввели партию баяна, но восторга композиция у них не вызывала.

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

Так, несчастливая и полузабытая песня превратилась в золотой хит советской эстрады. Ни один концерт ансамбля больше не обходился без "Вологды".