V 17. století dosáhlo město Tobolsk velkého rozvoje a začalo se mu říkat hlavní město Sibiře. Zpočátku bylo město Kreml dřevěné. Často však byla vystavena požárům, a tak koncem 70. let 17. století dostal vojvoda Pjotr Šeremetěv královský příkaz ke stavbě kamenného tobolského kremlu. V roce 1677 tedy začala stavba nového Kremlu a katedrály sv. Sofie.
Stavebnictví
Hagia Sophia byla postavena během 10 let, ale tobolský Kreml se musel stavět více než tucet let, než dostal konečnou podobu. Výška hradební zdi dosahovala čtyři a půl metru a délka 620 metrů. Měl 9 strážních věží. Uvnitř zdí pevnosti bylo postaveno několik kostelů a krásných komnat (Pokladnice, Řád atd.), Gostiny Dvor. V architektuře těchto staveb je patrný vliv evropské architektury, který je vlastní době vlády Petra Velikého. Projektantem a stavbyvedoucím byl skvělý ruský kartograf a geograf Semjon Remezov.
Na nějakou dobu byla stavba Kremlu pozastavena aobnovena až v roce 1746. V tom roce byla vedle Hagia Sophia postavena Pokrovská katedrála. Koncem 18. století ztratil tobolský Kreml svůj obranný význam a začal se měnit v centrum města. Přirozeně musely být rozebrány hradby. Nedaleko Pokrovského chrámu byla postavena rezidence nejvyššího duchovního Sibiře, biskupa, a vedle Řádové komory Místodržitelský palác, nádherná budova ve stylu ruského klasicismu. Nejslavnějším okamžikem v historii Kremlu však bylo dokončení stavby obří čtyřpatrové katedrální zvonice (75 metrů) v předvečer 19. století.
Vězeňský hrad Tobolského Kremlu
Od prvního desetiletí nového století přestal být Tobolsk považován za hlavní město Sibiře a přenesl tento titul na další velké sibiřské město - Omsk, který se sám proměnil v tranzitní bod pro odsouzené. Proto byl na území Kremlu postaven Vězeňský hrad, který pojal asi jeden a půl tisíce vězňů. Jaké slavné hosty tento hrad ve svých "pohostinných" zdech nedostal: Černyševskij, Dostojevskij, Korolenko, Petraševskij a další. Mimochodem, v sovětských dobách, zejména za Stalinových časů, tato věznice také sloužila svému zamýšlenému účelu
Tobolský Kreml a 20. století
Ustavení sovětské moci přineslo obyvatelům Tobolska mnoho zármutku. Všechny chrámy a kostely, které Tobolský Kreml obsahoval, byly zničeny a vydrancovány. Ale od roku 1925 v budově biskupského domuZačalo fungovat největší vlastivědné muzeum na Sibiři. Od roku 1961 byly kostely a další budovy umístěné na místě pevnosti převedeny do muzea a Tobolský Kreml (foto vlevo) se stal známým jako Státní historická a architektonická rezervace. Mnoho zničených architektonických památek bylo obnoveno a restaurováno. Po rozpadu SSSR se téměř ve všech tobolských kostelech začaly konat bohoslužby. Každý rok navštíví Tobolský Kreml tisíce turistů. Jeho adresa se podobá adrese moskevského Kremlu - Rudé náměstí, 1, pouze město Tobolsk.