V 17. stoletju je mesto Tobolsk doseglo velik razvoj in ga začeli imenovati glavno mesto Sibirije. Sprva je bil mestni Kremelj lesen. Vendar je bil pogosto izpostavljen požarom, zato je v poznih 70-ih letih 17. stoletja vojvoda Pyotr Sheremetyev prejel kraljevo naročilo za gradnjo kamnitega tobolskega kremlja. Tako se je leta 1677 začela gradnja novega Kremlja in katedrale Svete Sofije.
gradnja
Hagija Sofija je bila zgrajena v 10 letih, vendar je bilo treba Tobolski Kremelj graditi več kot ducat let, preden je bil končno videti. Višina trdnjave je dosegla štiri metre in pol, dolžina pa 620 metrov. Imela je 9 stražnih stolpov. V obzidju trdnjave je bilo zgrajenih več cerkva in čudovitih dvoran (zakladnica, red itd.), Gostiny Dvor. V arhitekturi teh objektov je opazen vpliv evropske arhitekture, ki je značilen za obdobje vladavine Petra Velikega. Projektant in vodja gradnje je bil čudovit ruski kartograf in geograf Semjon Remezov.
Za nekaj časa je bila gradnja Kremlja prekinjena inse je nadaljevalo šele leta 1746. Tega leta je bila poleg Hagije Sofije zgrajena Pokrovska katedrala. Do konca 18. stoletja je Tobolski Kremelj izgubil svoj obrambni pomen in se začel spreminjati v središče mesta. Seveda je bilo treba obzidje trdnjave razstaviti. V bližini katedrale Pokrovsky je bila zgrajena rezidenca najvišjega duhovnika Sibirije, škofa, poleg Redne zbornice pa Guvernerjeva palača, čudovita zgradba v slogu ruskega klasicizma. Vendar je bil najbolj znan trenutek v zgodovini Kremlja dokončanje gradnje velikanskega štirinadstropnega zvonika katedrale (75 metrov) na sam predvečer 19. stoletja.
Zaporniški grad Tobolskega Kremlja
Od prvega desetletja novega stoletja je Tobolsk prenehal veljati za glavno mesto Sibirije in je ta naslov prenesel na drugo veliko sibirsko mesto - Omsk, ki se je sam spremenil v tranzitno točko za obsojence. Zato je bil na ozemlju Kremlja zgrajen Zaporniški grad, ki sprejme približno tisoč in pol zapornikov. Katerih slavnih gostov ta grad ni sprejel v svojih "gostoljubnih" obzidjih: Černiševskega, Dostojevskega, Korolenko, Petraševskega in druge. Mimogrede, v sovjetskih časih, zlasti v Stalinovih časih, je ta zapor tudi služil svojemu namenu
Tobolski Kremelj in 20. stoletje
Vzpostavitev sovjetske oblasti je prebivalcem Tobolska prinesla veliko žalosti. Vsi templji in cerkve, ki jih je vseboval Tobolsk Kremelj, so bili uničeni in izropani. Toda v stavbi škofovske hiše od leta 1925Začel je delovati največji lokalni muzej v Sibiriji. Od leta 1961 so bile cerkve in druge zgradbe, ki se nahajajo na mestu trdnjave, prenesene v muzej, Tobolski Kremelj (fotografija na levi) pa je postal znan kot Državni zgodovinski in arhitekturni rezervat. Veliko uničenih arhitekturnih spomenikov je bilo obnovljenih in obnovljenih. Po razpadu ZSSR so cerkvene službe začele opravljati v skoraj vseh cerkvah v Tobolsku. Vsako leto na tisoče turistov obišče Tobolsk Kremelj. Njegov naslov je podoben naslovu moskovskega Kremlja - Rdeči trg, 1, samo mesto Tobolsk.