V 17. storočí dosiahlo mesto Tobolsk veľký rozvoj a začalo sa nazývať hlavným mestom Sibíri. Mesto Kremeľ bolo pôvodne drevené. Bol však často vystavený požiarom, a tak koncom 70. rokov 17. storočia dostal vojvoda Pjotr Šeremetěv kráľovský príkaz postaviť kamenný tobolský kremeľ. V roku 1677 sa teda začala výstavba nového Kremľa a Katedrály sv. Sofie.
Stavebníctvo
Hagia Sofia bola postavená do 10 rokov, ale tobolský Kremeľ bolo potrebné stavať viac ako tucet rokov, kým sa konečne objavil. Výška múru pevnosti dosahovala štyri a pol metra a dĺžka bola 620 metrov. Mal 9 strážnych veží. Vo vnútri múrov pevnosti bolo postavených niekoľko kostolov a krásnych komôr (Pokladnica, Rád atď.), Gostiny Dvor. V architektúre týchto stavieb je badateľný vplyv európskej architektúry, ktorá je vlastná obdobiu vlády Petra Veľkého. Projektantom a stavbyvedúcim bol úžasný ruský kartograf a geograf Semjon Remezov.
Na nejaký čas bola stavba Kremľa pozastavená aobnovená až v roku 1746. V tom roku bola postavená Pokrovská katedrála vedľa Hagia Sophia. Koncom 18. storočia stratil tobolský kremeľ svoj obranný význam a začal sa meniť na centrum mesta. Prirodzene, múry pevnosti museli byť demontované. V blízkosti Pokrovského chrámu bola postavená rezidencia najvyššieho duchovného Sibíri, biskupa, a vedľa Rádovej komory Miestodržiteľský palác, nádherná budova v štýle ruského klasicizmu. Najslávnejším momentom v dejinách Kremľa však bolo dokončenie stavby obrovskej štvorposchodovej katedrálnej zvonice (75 metrov) v samom predvečer 19. storočia.
Väzenský hrad Tobolského Kremľa
Od prvej dekády nového storočia sa Tobolsk prestal považovať za hlavné mesto Sibíri a preniesol tento titul na ďalšie veľké sibírske mesto - Omsk, ktorý sa sám zmenil na tranzitný bod pre odsúdených. Preto bol na území Kremľa vybudovaný Väzenský hrad, v ktorom bolo ubytovaných asi jeden a pol tisíca väzňov. Akých slávnych hostí tento hrad vo svojich "pohostinných" múroch nedostal: Černyševskij, Dostojevskij, Korolenko, Petraševskij a iní. Mimochodom, v časoch Sovietskeho zväzu, najmä v časoch Stalina, slúžilo aj toto väzenie svojmu účelu
Tobolský kremeľ a 20. storočie
Nastolenie sovietskej moci prinieslo obyvateľom Tobolska veľa zármutku. Všetky chrámy a kostoly, ktoré Tobolský Kremeľ obsahoval, boli zničené a vydrancované. Ale od roku 1925 v budove biskupského domuZačalo fungovať najväčšie vlastivedné múzeum na Sibíri. Od roku 1961 boli kostoly a ďalšie budovy nachádzajúce sa na mieste pevnosti prenesené do múzea a Tobolský Kremeľ (foto vľavo) sa stal známym ako Štátna historická a architektonická rezervácia. Mnohé zničené architektonické pamiatky boli obnovené a obnovené. Po rozpade ZSSR sa takmer vo všetkých tobolských kostoloch začali konať bohoslužby. Tobolský Kremeľ každoročne navštívia tisíce turistov. Jeho adresa sa podobá na adresu moskovského Kremľa - Červené námestie, 1, iba mesto Tobolsk.