El distrito de Kola es mencionado por primera vez en las crónicas rusas de 1264. La región fue colonizada por los pomor, que construyeron el fuerte de Kola en 1565. Los suecos no pudieron apoderase del fuerte en la guerra ruso-sueca de 1590-95. En el siglo XVII conoce un período de prosperidad como punto de partida de las expediciones navales de los pomor hacia Spitzbergen y Nueva Zembla. Los monjes del monasterio de Pechenga también se instalaron aquí.

Kola fue elevaba al estatus de ciudad en 1784, pero entró en una fase de declive a raíz del acceso de Rusia al mar Báltico. El gobierno zarista lo utilizó como lugar de exilio de diversos adversarios políticos. Durante la guerra de Crimea, un buque de guerra británico bombardeó la ciudad durante veinte horas, reduciéndola a cenizas. En consecuencia, el centro administrativo del uyezd (ancestro del raión) se transfirió a Kem. La ciudad, en ruinas, fue rápidamente eclipsada por Múrmansk, de la que se convirtió en satélite. Fue oficialmente clasificada como comuna rural entre 1926 y 1965.^[2]​

Los muros de tierra y los fosos de la antigua fortaleza subsisten, aunque el mayor monumento de Kola es la catedral de la Anunciación. Construida de 1800 a 1809, es probablemente la primera construcción de piedra de la península de Kola. Los otros centros de interés de la ciudad son el museo etnográfico pomor y Murmashí, pueblo en el que se encuentra el manantial termal más septentrional de Rusia.^[3]​

•   Inari

•   Wikimedia Commons alberga una categoría multimedia sobre Kola.
• Kola en WikiMapia

• Gobernación de Arjangelgorod