U 17. stoljeću, grad Tobolsk dostigao je veliki razvoj i počeo se nazivati glavnim gradom Sibira. U početku je gradski Kremlj bio drveni. No, često je bio izložen požarima, pa je kasnih 70-ih godina 17. stoljeća vojvoda Pjotr Šeremetjev dobio kraljevski nalog da sagradi kameni tobolski Kremlj. Tako je 1677. godine započela izgradnja novog Kremlja i katedrale Svete Sofije.
gradnja
Aja Sofija izgrađena je u roku od 10 godina, ali je Tobolsk Kremlj morao biti izgrađen više od desetak godina prije njegovog konačnog izgleda. Visina tvrđavskog zida dostigla je četiri i pol metra, a dužina 620 metara. Imao je 9 stražarskih kula. Unutar zidina tvrđave izgrađeno je nekoliko crkava i prekrasnih odaja (Riznica, Red, itd.), Gostiny Dvor. U arhitekturi ovih građevina primjetan je utjecaj europske arhitekture, koja je svojstvena razdoblju vladavine Petra Velikog. Projektant i voditelj izgradnje bio je divan ruski kartograf i geograf Semjon Remezov.
Neko vrijeme je obustavljena izgradnja Kremlja inastavljen tek 1746. godine. Te godine je podignuta Pokrovski katedrala uz Aja Sofiju. Krajem 18. stoljeća Tobolski Kremlj je izgubio obrambeni značaj i počeo se pretvarati u središte grada. Naravno, zidine tvrđave su morale biti demontirane. U blizini Pokrovski katedrale sagrađena je rezidencija najvišeg klerika Sibira, biskupa, a uz Redovnu komoru Guvernerova palača, prekrasna građevina u stilu ruskog klasicizma. Međutim, najpoznatiji trenutak u povijesti Kremlja bio je završetak izgradnje divovskog zvonika katedrale na četiri kata (75 metara) uoči 19. stoljeća.
Zatvorski dvorac Tobolskog Kremlja
Od prvog desetljeća novog stoljeća Tobolsk se prestao smatrati glavnim gradom Sibira i prenio je ovu titulu u drugi veliki sibirski grad - Omsk, koji se i sam pretvorio u tranzitno mjesto za osuđenike. Stoga je na teritoriju Kremlja izgrađen Zatvorski dvorac, koji prima oko tisuću i pol zatvorenika. Koje slavne goste ovaj dvorac nije primao u svojim "gostoljubivim" zidinama: Černiševskog, Dostojevskog, Korolenka, Petraševskog i dr. Inače, u sovjetsko, posebno u Staljinovo vrijeme, i ovaj je zatvor služio svojoj namjeni
Tobolsk Kremlj i 20. stoljeće
Uspostavljanje sovjetske vlasti donijelo je mnogo tuge stanovnicima Tobolska. Svi hramovi i crkve koje je sadržavao Tobolsk Kremlj su uništeni i opljačkani. Ali u zgradi biskupske kuće od 1925. godPočeo je raditi najveći zavičajni muzej u Sibiru. Od 1961. crkve i druge građevine koje se nalaze na mjestu tvrđave prebačene su u muzej, a Tobolski Kremlj (fotografija lijevo) postao je poznat kao Državni povijesni i arhitektonski rezervat. Mnogi uništeni arhitektonski spomenici su obnovljeni i restaurirani. Nakon raspada SSSR-a, crkvene službe počele su se održavati u gotovo svim crkvama u Tobolsku. Svake godine tisuće turista posjećuju Tobolsk Kremlj. Njegova adresa podsjeća na adresu moskovskog Kremlja - Crveni trg, 1, samo grad Tobolsk.