Selv om Kola fikk bystatus i 1784 så gikk byen tilbake etter at Russland fikk tilgang til Østersjøen. Byen ble brukt av tsarene som et eksilsted, og ble brent ned til grunnen under krimkrigen, da et britisk krigsskip bombarderte byen i tjue timer. Som en konsekvens av ødeleggelsen ble senteret for distriktet flyttet fra Kola til Kem. Den ødelagte byen ble senere overskygget av den nærliggende byen Murmansk, som Kola nå betraktes som en forstad til.