Închisoarea Kola este o fortificație din lemn și pământ, ridicată în 1583 de guvernatorul M.F.Sudimantov la confluența râurilor Kola și Tuloma , în partea centrală a actualului oraș Kola [1] .
La începutul secolelor XVI-XVII, închisoarea Kola a respins trei atacuri:
în 1589 - un atac al unui detașament de germani Kayan (finlandezi) sub comanda lui Vezainen. Pierderi ale asediatorilor - 60 de oameni uciși și 30 de prizonieri, inclusiv un comandant (Kafti, în surse rusești - Cavpius) [2] ;
în august 1591 - un atac al unui detașament suedez-finland sub comanda lui Hans Larson (1200 de germani Sviyan și Kayan, conform cronicarului Solovetsky). După debarcarea de pe nave, suedezii au reușit să dea foc turnurilor Yegorievskaya și Pokrovskaya ale cetății, dar asaltul a fost respins. Pierderile asediatorilor în timpul asaltului și ieșirea de răzbunare a garnizoanei au fost de 215 persoane, pierderile asediaților au fost de 25 de morți și 35 de răniți. Apărarea a fost condusă de voievodul Vladimir Fedorovich Zagryazhsky [2] ;
în februarie 1611 - o campanie de iarnă a unui detașament sub comanda guvernatorului Vesterbotniei, Balthazar Beck. După un marș de mai multe zile, suedezii au ajuns la Kola pe gheața râului Tuloma. În timpul agresiunii au reușit chiar să pătrundă în închisoare, dar au fost alungați. Beck a plecat fără nimic, ruinând volosturile de la graniță la întoarcere. Laponii (Saami) au suferit în special de pe urma atrocităților suedeze [2] .
În 1700-1706, cetatea a fost reconstruită prin decret al lui Petru I.
Ostrog a ars la 11 august 1854 în timpul asaltării orașului de către corveta engleză cu aburi Miranda [ 2 ] .