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

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