Republikken Novgorod måtte avstå halvøya til Storfyrstedømmet Moskva i 1471, men den russiske innvandringen stoppet ikke. Flere nye bosetninger ble etablert på 1500-tallet, og same- og pomorfolket ble tvunget til livegenskap. I den siste halvdel av 1500-tallet ble halvøya omstridt mellom Tsar-Russland og Danmark-Norge, som førte til et sterkere russisk nærvær. Innen slutten av 1800-tallet hadde den innfødte samebefolkningen hovedsakelig blitt tvunget nordover av russerne, samt komier og nenetsere som migrerte hit for å unnslippe reinsdyrsykdomepidemier i deres hjemland. I 1916 ble (dagens Murmansk) grunnlagt, og ble fort den største byen på halvøya.