XVII amžiuje Tobolsko miestas smarkiai išaugo ir buvo pradėtas vadinti Sibiro sostine. Iš pradžių miestas Kremlius buvo medinis. Tačiau jis dažnai buvo veikiamas gaisrų, todėl XVII amžiaus 70-ųjų pabaigoje vaivada Piotras Šeremetjevas gavo karališkąjį įsakymą pastatyti akmeninį Tobolsko Kremlių. Taigi 1677 m. buvo pradėtas statyti naujas Kremlius ir Šv. Sofijos katedra.
Statyba
Sofilijos soboras buvo pastatytas per 10 metų, tačiau Tobolsko Kremlius turėjo būti pastatytas daugiau nei tuziną metų iki jo galutinio pasirodymo. Tvirtovės sienos aukštis siekė keturis su puse metro, o ilgis – 620 metrų. Jame buvo 9 sargybos bokštai. Tvirtovės sienose buvo pastatytos kelios bažnyčios ir gražios kameros (iždas, ordinas ir kt.), Gostiny Dvor. Šių statinių architektūroje pastebima europietiškos architektūros įtaka, būdinga Petro Didžiojo valdymo laikotarpiui. Projektuotojas ir statybos vadovas buvo nuostabus rusų kartografas ir geografas Semjonas Remezovas.
Kuriam laikui Kremliaus statybos buvo sustabdytos iratnaujintas tik 1746 m. Tais metais šalia Hagia Sophia buvo pastatyta Pokrovskio katedra. Iki XVIII amžiaus pabaigos Tobolsko Kremlius prarado gynybinę reikšmę ir pradėjo virsti miesto centru. Natūralu, kad tvirtovės sienas teko ardyti. Prie Pokrovskio katedros iškilo aukščiausio Sibiro dvasininko vyskupo rezidencija, o šalia Ordino rūmų – Gubernatoriaus rūmai – gražus rusų klasicizmo stiliaus pastatas. Tačiau garsiausias momentas Kremliaus istorijoje buvo milžiniško keturių pakopų Katedros varpinės (75 m) statybos užbaigimas pačioje XIX amžiaus išvakarėse.
Tobolsko Kremliaus kalėjimo pilis
Nuo pirmojo naujojo šimtmečio dešimtmečio Tobolskas nustojo būti laikomas Sibiro sostine ir šį titulą perleido kitam dideliam Sibiro miestui – Omskui, kuris pats virsta nuteistųjų tranzito tašku. Todėl Kremliaus teritorijoje buvo pastatyta Kalėjimo pilis, talpinanti apie pusantro tūkstančio kalinių. Kokių garsių svečių ši pilis nesulaukė savo „svetingose“sienose: Černyševskio, Dostojevskio, Korolenko, Petraševskio ir kt.. Beje, sovietmečiu, ypač Stalino laikais, šis kalėjimas taip pat atliko savo paskirtį
Tobolsko Kremlius ir XX a.
Sovietų valdžios įsigalėjimas atnešė daug sielvarto Tobolsko gyventojams. Visos Tobolsko Kremliaus šventyklos ir bažnyčios buvo sunaikintos ir apiplėštos. Bet vyskupo namų pastate nuo 1925 mpradėjo veikti didžiausias Sibire kraštotyros muziejus. Nuo 1961 m. bažnyčios ir kiti pastatai, esantys tvirtovės vietoje, buvo perkelti į muziejų, o Tobolsko Kremlius (nuotrauka kairėje) tapo žinomas kaip Valstybinis istorinis ir architektūrinis draustinis. Daug sunaikintų architektūros paminklų buvo atkurta ir restauruota. Po SSRS žlugimo bažnytinės pamaldos pradėtos laikyti beveik visose Tobolsko bažnyčiose. Kiekvienais metais Tobolsko Kremlių aplanko tūkstančiai turistų. Jo adresas panašus į Maskvos Kremliaus adresą – Raudonoji aikštė, 1, tik Tobolsko miestas.