Kuoloyarvi used to be part of Finland as a former town called Kuolajärvi then renamed as Salla after the Municipality of Salla when the name of the municipality of Kuolajärvi was changed into Salla in 1936. The name Kuolajärvi had been originally given to the parish and the municipality and the municipal centre after the big rural village of Kuolajärvi (now Kayraly, from Russian: Кайралы, romanized: Kayraly, from Finnish: Kairala, that was a smaller part of the same settlement) that was located further east by a lake with the same name (Russian: Куолаярви, romanized: Kuolayarvi, Finnish: Kuolajärvi) . During the Winter War, the Battle of Salla existed in this former town. It was captured by Soviet forces on December 9, 1939. To counterattack the Soviets, the Finnish Air Force bombed Salla three days later.
However, after the Winter War, Salla was annexed into the Soviet Union, then being renamed into Kuoloyarvi, which was similar to the old name. The people who previously lived in this town had been evacuated by the Finnish government.
^ abФедеральная служба государственной статистики. Территориальный орган федеральной службы государственной статистики по Мурманской области (Мурманскстат) (Federal State Statistics Service. Territorial Branch of the Federal Statistics Service in Murmansk Oblast (Murmanskstat)) (2012). "2010. Статистический сборник "Численность, размещение и возрастно-половой состав населения Мурманской области. Итоги Всероссийской переписи населения". Том 1" [2010 Statistical Digest "Size, Distribution, and the Age and Gender Characteristics of the Population of Murmansk Oblast. Results of the All-Russian Population Census] (in Russian). Federal State Statistics Service. Archived from the original on December 22, 2012. Retrieved September 10, 2012.
Мурманская областная Дума. Закон №538-01-ЗМО от 2 декабря 2004 г. «О статусе, наименованиях и составе территорий муниципального образования Кандалакшский район и муниципальных образований, входящих в его состав», в ред. Закона №904-01-ЗМО от 26 октября 2007 г «О внесении изменений в Закон Мурманской области "О статусе, наименованиях и составе территорий муниципального образования город Кандалакша с подведомственной территорией и муниципальных образований, входящих в его состав"». Вступил в силу 1 января 2005 г. Опубликован: "Мурманский Вестник", №234, стр. 3, 7 декабря 2004 г. (Murmansk Oblast Duma. Law #538-01-ZMO of December 2, 2004 On the Status, Names, and Composition of the Territories of the Municipal Formation of Kandalakshsky District and of the Municipal Formations It Comprises, as amended by the Law #904-01-ZMO of October 26, 2007 On Amending the Law of Murmansk Oblast "On the Status, Names, and Composition of the Territories of the Municipal Formation of the Town of Kandalaksha with Jurisdictional Territory and of the Municipal Formations It Comprises". Effective as of January 1, 2005.).