Свою популярность легендарная песня завоевала в 1976 году, после исполнения ансамблем «Песняры». С ней связано много интересных фактов, слухов, легенд: Точная дата написания песни до сих пор не известна. Данные разнятся от 40-х до конца 60-х годов. При первом исполнении на фестивале «Песня года-76» произвела фурор – сдержанные советские зрители кричали «Бис!» и «Браво!». Так как затянувшиеся овации были урезаны, до сих пор точно не известно исполнили ее еще раз или нет. После выхода песни жители Вологды посмеивались, потому что единственным зданием, где был резной палисад, являлся кожно-венерологический диспансер (это миф). Вообще Вологодской архитектуре не свойственны резные палисады. По свидетельству одного из участников группы им пришло письмо от девушки из Вологды. Она писала, что у нее темные глаза, живет в доме № 1 и есть резной палисад. Якобы в письме она просила опровергнуть, что песня о ней. В ответ на песню, в Вологде придумали «интернациональный ремикс»: «Где ты моя черноглазая, где? В Африке, где-где-где... В Африке, где!? В доме, где решетка в окне». Этой легендарной песней провожают и встречают поезда Москва - Вологда и Санкт – Петербург - Вологда. В городе открыт памятник знаменитому палисаду, который стал еще одной туристической достопримечательностью.