Владимир Мулявин не любил «Вологду». Этот номер появился в репертуаре по случаю, он не очень сочетался с другими работами «Песняров» и вообще считался участниками коллектива проходным, слишком легковесным. Но судьба распорядилась иначе. «Вологда» стала одной из самых известных работ легендарного ансамбля. И навсегда оказалась связана с Анатолием Кашепаровым. Дебют песни состоялся 28 марта 1976 года в Колонном зале Дома Союзов, где «Песняры» участвовали в творческом вечере поэта Михаила Матусовского...

В 1956 году поэт Михаил Матусовский и композитор Борис Мокроусов написали песню «Вологда» для тенора Владимира Нечаева. Первые строки звучали так: «Песни, песни сам для неё я пишу. Письма, письма лично на почту ношу…» Нечаев записал её с оркестром народных инструментов, но успеха не было. Так песня и осталась бы невостребованной, если бы не попала в ансамбль «Песняры»... В 1976 году к юбилею Матусовского готовился концерт в Колонном зале. «Песняры», известные белорусским фольклором, получили задание: исполнить что-то «всесоюзное»...