Эта песня впервые была исполнена композитором Александром Колкером в 1963 году в Петрозаводске. Стихи к ней написал Ким Рыжов. Годом позже «Карелия» зазвучала на всесоюзном радио в исполнении Лидии Клемент (источник). Примечательно, что за создание этой песни Александру Колкеру в 2009 году присвоили звание Почётного гражданина Республики Карелия. Песня также вошла в репертуар Валентины Дворяниновой, Майи Кристалинской и Марии Пахоменко. Справка о композиторе из Популярного справочника-песенника: Колкер Александр Наумович — композитор, засл...

Некоторые люди до сих пор думают, что в песне поётся о старинном русском городе Кострома. В 1999 году, когда вышел альбом, не каждый мог четко расслышать слова песни, и многим запомнилось только: «Здорово, Кострома! - Здоровенько!». Некоторые и вовсе думали, что эта песня просто прикол, этакий абсурдизм для привлечения внимания. Но на самом деле песня имеет свой исторический смысл, который для современного русского человек уже мало понятен, но зато несёт в себе важный культурный код. Почти все песни группы «Иван Купала» были созданы на основе русского народного фольклора...