Kola fut élevée au statut de ville en1784, mais entra dans une phase de déclin lorsque la Russie put accéder à lamer Baltique. Le gouvernement tsariste y exila certains de ses adversaires. Pendant laguerre de Crimée, un navire de guerre britannique bombarda la ville pendant vingt heures, la réduisant en cendres.
Le HMSMiranda détruisant la ville de Kola pendant la guerre de Crimée, en 1854.
En conséquence, le chef-lieu administratif de l'ouiezd — ancêtre duraïon — fut transféré de Kola àKem. La ville ruinée fut ensuite éclipsée parMourmansk, située en aval du fjord, dont elle est devenue un satellite. Elle fut officiellement classée comme commune rurale entre1926 et1965.
Des remparts en terre et des fossés de l'ancienne forteresse subsistent, mais le monument principal de Kola est la cathédrale de l'Annonciation. Construite de1800 à1809, elle est probablement la première construction en pierre de la péninsule de Kola. Les autres centres d'intérêt de la ville sont le musée ethnographique des Pomors et Mouramachi, la source thermale la plus septentrionale de Russie.