Песня «Вологда» написана Мокроусовым и Матусовским в 1956 году. Но популярной она стала только спустя 20 лет.
Первым её записал вместе с хором и оркестром русских народных инструментов популярный тогда певец Владимир Нечаев, солист Всесоюзного радио. Первые две строчки в ранних исполнениях были такими: «Песни, песни сам для неё я пишу. Письма, письма лично на почту ношу». А припев начинался так: «Где же моя, темноглазая, где? В Вологде, Вологде, В-о-о-о-логде!». Никакого «В Вологде-Вологде, в Вологде-где-где», как мы знаем ее сейчас.
Но песня «не пошла». Спустя два года — в 1958-м — Нечаев решил песню перезаписать: немного ускорил темп и изменил припев «В Вологде-где-где-где, В-о-о-о-логде». И все равно - популярности нет.
Заново песня зазвучала в 1966 году в спектакле Малого Театра «Белые облака», поставленном Е. Р. Симоновым. В спектакле песню исполнял актёр Малого театра и киноактер Михаил Новохижин, игравший роль слепого баяниста. Но песня снова осталась незамеченной! После этого Мокроусов, написавший немало проникновенных песен, махнул на нее рукой и забыл.
Уже после смерти Мокроусова не забывший про нее поэт Матусовский предложил ВИА «Песняры» эту песню для выступления на его юбилейном вечере в Колонном зале Дома Союзов. Владимиру Мулявину песня не понравилась, но пришлось сыграть, - во-первых, от него требовалось петь не только белорусские песни (а это основа их репертуара), но и песни членов Союза композиторов. Во-вторых, такими предложениями в Доме союзов, - а это и прямая радиотрансляция, и потом эфир на ЦТ, - умные люди не разбрасываются.
Буквально за ночь была создана оригинальная аранжировка с баяном (невиданное до того дело для ВИА). Матусовский скрепя сердце поменял по просьбе Мулявина первые две строчки, и согласился на те самые «где-где». Всесоюзная премьера песни в исполнении ВИА «Песняры» состоялась 28 марта 1976 года на творческом вечере Михаила Матусовского в Колонном зале Дома Союзов. Песню исполнил солист Анатолий Кашепаров. На первом исполнении песни публика вызвала группу на бис (!). Дело в том, что из-за прямых радиотрансляций бисы в Доме союзов были не приняты, и об этом знали вообще все зрители. Но не смогли сдержаться, насколько песня понравилась. На бис музыканты вышли в своей бытовой одежде, поскольку концертные костюмы уже упаковали и биса не ожидали.
Кстати, сам Мулявин эту песню никогда не любил, и предпочитал во время ее исполнения с баяном со сцены уйти в курилку. И не совсем понятно, сделал ли ту самую аранжировку Мулявин или все-таки его музыкант родом из Вологды Владимир Николаев. В первые годы после выхода «Вологды» Мулявин называл именно Николаева вдохновителем, адвокатом и создателем аранжировки. А вот спустя десятки лет уже утверждал, что «я сделал ее за одну ночь» 🤷♀