През XVII век град Тоболск постига голямо развитие и е наречен столица на Сибир. Първоначално градът Кремъл е бил дървен. Той обаче често е бил подлаган на пожари, така че в края на 70-те години на 17 век губернаторът Петър Шереметиев получава заповедта на царя да построи каменния Тоболск Кремъл. Така през 1677 г. започва строителството на нов Кремъл и катедралата "Св. София".
строителство
Църквата "Света София" е построена над 10 години, но Тоболският Кремъл преди окончателния си вид трябваше да бъде изграден повече от десетина години. Височината на крепостната стена достига четири метра и половина, а дължината - 620 метра. В него се помещавали 9 кули за сигурност. Вътре в крепостните стени са построени няколко църкви и красиви стаи (Казенная, Приказна и др.), Гостини Двор. В архитектурата на тези структури се забелязва влиянието на европейската архитектура, което е присъщо на периода на управлението на Петър Велики. Дизайнерът и ръководителят на строителството беше прекрасен руски картограф и географ Семьон Ремезов.
За известно време строителството на Кремъл е спряно и възобновено едва през 1746г. Именно през същата година е построена катедралата "Покров" до църквата "Света София". Към края на 18 век Тоболският Кремъл губи отбранителното си значение и започва да се превръща в центъра на града. Естествено, крепостните стени трябваше да бъдат демонтирани. В близост до катедралата Покровски е построена резиденцията на най-висшия духовник на Сибир - епископа, а до Ордена Камарата - наместния дворец - красива сграда в стила на руския класицизъм. Най-известният момент в историята на Кремъл обаче е завършването на строителството на гигантската четиристепенна камбанария на Катедралата (75 метра) в самата навечерието на 19 век.
Затворническият замък на Тоболския Кремъл
От първото десетилетие на новия век Тоболск престава да се смята за столица на Сибир и прехвърля тази титла в друг голям сибирски град - Омск, който сам се превръща в претоварващ пункт за осъдени. Затова на територията на Кремъл е построен затворническият замък, в който са настанени около една и половина хиляди затворници. Какви известни гости този замък не прие в своите "гостоприемни" стени: Чернишевски, Достоевски, Короленко, Петрашевски и др. Между другото, в съветско време, особено в Сталинско време, този затвор също е изпълнявал целта си
