К 1665 году в Шадринской слободе насчитывалось всего десять дворов – четыре крестьянских и шесть казачьих. Кое-кто из первых поселенцев успел сменить место жительства, выбрав более безопасные районы. Вольные колонисты в условиях продолжающегося башкирского восстания воздерживались от переезда на Исеть. Показательно, что сожженная «изменниками» и Девлет-Гиреем соседняя с Шадринской заимкой слобода Царево Городище так и не была отстроена заново – вопреки настояниям тобольского воеводы.
У Малечкина-Соловья оказывался на счету каждый работоспособный человек. В нарушение наказной памяти он
«принимал к себе в Шадринскую слободу... Верхотурского уезду слобод крестьянских детей в беломестные казаки и в пашенные крестьяне... а не вольно гулящих людей» (из обвинения, предъявленного ему вскоре властями).
Начальству легко было устанавливать запреты, а слободчику приходилось думать о том, кому строить острожные укрепления, нести караул и заводить пашню.
Только к 1664 г. завершилось сооружение Шадринского острога. С трех сторон слободу защищала срубная стена (заплот, или «город») из горизонтально уложенных бревен. Срубная конструкция стены являлась гораздо более совершенной и по прочности, и по архитектуре, чем тыновая (из вертикально установленных бревен, прикрепленных вплотную друг к другу). С четвертой стороны естественной защитой служил обрывистый речной берег. Над крепостной стеной возвышались две проезжие башни; на самом верху одной из них располагалась караульная.
Строительство крепости потребовало немалых затрат, а Тобольск и не собирался отпускать на это каких-либо денег. В ход пошли личные средства слободчика; видимо, пришлось Юшке Соловью издержать и некоторую сумму из собранного оброка и пошлины. В числе обвинений, вскоре предъявленных ему начальством, было и такое:
«...тот слободчик Юшка воровством своим издержал государственных денег в той слободе на свое дело 9 рублей 11 алтын».
Сам Малечкин-Соловей решительно отрицал, будто он присвоил казенные деньги. Правота Соловья подтверждается хотя бы тем фактом, что после отставки его из Слободчиков (при этом у него забрали и земельный участок – заимку «пониже Шадринской слободы») его семья оказалась в крайней нужде и некоторое время вынуждена была кормиться подаянием (из статьи «От заимки к городу» авторства доктора исторических наук, профессора Н.А. Миненко, альманах «Тобольск и вся Сибирь», № 17, Шадринск, 2012 г.).