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