XVII sajandil saavutas Tobolski linn suure arengu ja seda hakati nimetama Siberi pealinnaks. Algselt oli Kremli linn puust. Kuid ta sattus sageli tulekahjude alla, nii et 17. sajandi 70. aastate lõpus sai kuberner Peter Šeremetjev tsaari käskkirja kivi ehitamiseks Tobolski Kremlis. Nii algas 1677. aastal uue Kremli ja Püha Sophia katedraali ehitamine.
Ehitus
Hagia Sophia kirik ehitati 10 aasta jooksul, kuid Tobolski Kreml pidi enne lõplikku ilmumist ehitama rohkem kui tosin aastat. Linnuse müüri kõrgus ulatus neli ja pool meetrit ning pikkus oli 620 meetrit. Selles oli 9 turvatornit. Linnuse seinte sisse ehitati mitu kirikut ja kaunid kojad (Kazennaja, Prikaznaja jt), Gostiny Dvor. Nende struktuuride arhitektuuris on märgatav Euroopa arhitektuuri mõju, mis on omane Peeter Suure valitsemisajale. Projekteerija ja ehitusjuht oli suurepärane vene kartograaf ja geograaf Semyon Remezov.
Mõnda aega peatati Kremli ehitamine ja jätkati seda alles 1746. aastal. Just sel aastal ehitati Hagia Sophia kõrvale jumalateenistuse katedraal. 18. sajandi lõpupoole kaotas Tobolski Kreml oma kaitsva tähtsuse ja asus muutuma linna keskuseks. Loomulikult tuli linnuse müürid lammutada. Pokrovski katedraali lähedale ehitati Siberi kõrgeima vaimuliku - piiskopi - ja ordukoja kõrval - victoriaadi palee - kaunis hoone vene klassitsismi stiilis. Kremli ajaloo kuulsaim hetk oli aga 19. sajandi päris eelõhtul hiiglasliku neljatasandilise katedraali kellatorni (75 meetrit) ehituse lõpuleviimine.
Tobolski Kremli vangla loss
Alates uue sajandi esimesest kümnendist lakkas Tobolskit Siberi pealinnana ja kandis selle tiitli teisele suurele Siberi linnale - Omskile, muutudes ise süüdimõistetute ümberlaadimispunktiks. Seetõttu ehitati Kremli territooriumile vanalinnus, kuhu mahtus umbes poolteist tuhat vangi. Milliseid kuulsaid külalisi see loss oma "külalislahketes" müürides vastu ei võtnud: Tšernõševski, Dostojevski, Korolenko, Petrashevski jt. Muide, Nõukogude ajal, eriti Stalini ajal, täitis see vangla ka oma eesmärki
