Правда ли, что в 1940-1956 годах Карелия в состав РСФСР не входила, и Мурманск был таким же эксклавом, как Калининград?

На время войны была оккупация.

Республика была образована в 1920 году как Карельская трудовая коммуна, 25 июля 1923 г. преобразована в Автономную Карельскую Социалистическую Советскую Республику в составе РСФСР (с 5 декабря 1936 г. — Карельская Автономная Советская Социалистическая Республика). 31 марта 1940 г. постановлением Верховного совета СССР переименована в Карело-Финскую ССР и выведена из состава РСФСР. С 16 июля 1956 г. — вновь субъект в составе РСФСР. 9 августа 1990 г. Верховный совет республики принял Декларацию о государственном суверенитете, а 13 ноября 1991 года установил её современное название — Республика Карелия.

Нет.Просто название другое. Но и фронт там далеко не заходил.