[2]​ A finales del primer milenio, la península estaba poblada únicamente por el pueblo sami, que no tenía un estado propio, vivía en clans gobernados por ancianos,[3]​ y se dedicaban en su mayoría al pastoreo de renos y a la pesca.

[3]​ Los pomores organizaron visitas regulares de caza y pesca e iniciaron el comercio con los sami.

[3]​ El nombre dado por los pomoros a la costa norte fue Murman —una forma distorsionada de Norman que significa "noruego"—.

[5]​ Los noruegos también intentaron tomar el control de estas tierras, lo que dio lugar a conflictos armados.

[5]​ También en 1251, se firmó en Novgorod el primer tratado con Noruega sobre las tierras sami y el sistema de cobro de tributos, haciendo que el pueblo sami pagara tributo tanto a Novgorod como a Noruega.

[5]​ El tratado dio lugar a un breve período de paz, pero los conflictos armados se reanudaron poco después.

[6]​ Con el tiempo, todas las zonas costeras al oeste del río Pyalitsa se habían asentado, creando un territorio donde la población era mayoritariamente novgorodiana.

[6]​ Administrativamente, este territorio estaba dividido en Varzuzhskaya y Umbskaya Volost, que eran gobernados por un posadnik de la zona del Dvina Norte.

La migración rusa a la península continuó en el siglo XVI, cuando se establecieron nuevos asentamientos como Kandalaksha y Porya-Guba.

[6]​ Rusia se negó, y para organizar unas defensas adecuadas estableció el cargo de voyevoda.

[7]​ El voyevoda' tuvo su sede en Kola, que se convirtió en el centro administrativo de la región.

[9]​ A finales del siglo XIX, la población sami había sido forzada en su mayoría hacia el norte, y los rusos étnicos se asentaron en el sur de la península.

[8]​ En consecuencia, en 1896 se extendió una línea telefónica y telegráfica a Kola, mejorando la comunicación con el continente.

[8]​ También en 1896 se fundó Alexandrovsk (actualmente Polyarny), y su tamaño creció tan rápidamente que en 1899 se le concedió el estatus de ciudad; en esa ocasión, Kolsky Uyezd pasó a llamarse Alexandrovsky.

[8]​ En 1916 se fundó Romanov-na-Murmane (la moderna Murmansk)[10]​ como punto terminal del nuevo ferrocarril;[8]​ la ciudad creció rápidamente hasta convertirse en la mayor de la península.

[9]​ Dado que la cultura sami está fuertemente ligada a las prácticas de pastoreo, esto hizo que el pueblo sami perdiera gradualmente su lengua y sus conocimientos tradicionales de pastoreo.

La mayor altitud se alcanza en el pico Casnacorr (1191 m s. n. m.), en el centro-oeste de la península.

El litoral septentrional, más elevado, presenta un paisaje de acantilados; hacia el sur, el territorio desciende escalonadamente hasta la baja y pantanosa área costera en torno a la localidad y bahía de Kandalakcha.

La población se concentra en la costa, gran parte de ella dedicada a la pesca.