Только весной 1598 года началось строительство Верхотурья. За лето успели поставить острог и в нем "храм Живоначальной Троице с приделом". Но уже в следующем году городок наполнился жителями. По переписи 1599 года здесь получали довольствие от казны двое детей боярских, сорок шесть стрельцов, два подъячих, поп Леонтий, казацкий атаман Пинай Степанов, вогульский толмач, мельник, кирпичник, банник, три сторожа, пятьдесят ящиков, восемьдесят плотников. За 1599 год в Верхотурье было съедено сто пудов соли. Город так быстро разросся, что в 1604 году безболезненно смог выделить пятьдесят человек для вновь отстроенного Сургута, а через год - ещё пятьдесят человек для Томска.