Тобольск в течение многих лет был деревянным. Он нередко горел и снова строился, возрождаясь заново. Видимо, пожары заставляли наместников просить царя об укреплении камнем. Быстро вырастали на мысу кремлёвские стены, церковь и колокольня зданий гражданских служб. В сплошной деревянной Сибири это были первые каменные постройки. Представьте состояние человека, выросшего в этих местах, когда он, выйдя из дебрей, видел белокаменный кремль. Перед ним и сегодня стоит в радостном изумлении.
До сей поры Тобольск сохранил следы былого величия. Тобольск закрепил за Россией пространства, пройдённые землями приходцами. Он стал столицей всех земель, расположенных от Урала до Тихоокеанского побережья. Это был единственный город в России, принимавший послов наравне с стольной Москвой. Религия, войны, ремёсла, торговля, администрация — всё нашло в Тобольске удобное место. Город, стремительно развиваясь, стал главным в Сибири. Через него ехали на восток послы и купцы. Его не могли миновать географы, путешественники и землепроходцы.