På midten av 1500-tallet utviklet torskefisket langs Murmankysten i nord seg. 1560-tallet var vitne til en rask vekst i internasjonal handel, med russiske handelsmenn fra hele landet som ankom halvøya for å handle med handelsmenn fra Vest-Europa. I 1585, derimot, ble handelen flyttet seg til Arkhangelsk, selv om bosetningen på Kola fortsatt fikk lov til å handle sine lokalproduserte varer.