По-видимому, ведущему следствие прокурору Муравьеву показалось слишком дорогой и рискованной платой освобождение этого «известнейшего вора и мошенника» ради голословного обещания разоблачений; вдобавок оп узнал «от офицера полиции Орлова, что Алексеев еще несколько лет назад, содержась под стражею, выразил состоявшему при бывшем Санкт-Петербургском генерал губернаторе чиновнику Малашицкому желание раскрыть какое-то политическое преступление и подделку кредитных билетов, был для этой цели освобожден из-под стражи, успел выманить у Малашицкого значительное количество денег и, пробыв два месяца на свободе, взят был во время одной кражи на месте преступления».
Прокурор Муравьев узнал и другое — оказывается, писарь Молодожников промышлял похожим образом, время от времени «предлагал свои услуги к открытию политических преступлений, изъявляя даже желание, чтобы его с этою целью заключили под стражу между политическими преступниками в Петропавловской крепости, и прося в то же время денежных пособий для его настоящих нужд».
Таким образом, чины прокуратуры и жандармерии оказались в анекдотической ситуации: их поймали на крючок два ловких мошенника-авантюриста, рассчитывавших выжать из подозрительности властей предержащих определенный капитал. Естественно, возбуждать судебное дело против Соколова на столь шатких основаниях было невозможно. Но п оставить его безнаказанным они не хотели, тем более что в их распоряжении имелось еще одно заявление: «Независимо от вышеизложенного, — читаем мы в документе, где излагаются доносы воров Молодожникова и Актрисина, — бывший прокурор С.-Петербургского окружного суда Шрейбер довел до сведения прокурора Судебной палаты, что в конце августа 1867 года, при посещения Петербургского судебного зам! для принятия просьб от арестантов, он поражен был господствовавшим тогда между арестантами духом — они с невиданною прежде настойчивостью и без должной сдержанности начали предъявлять различные свои требования; почему он… обращался к обер-полицмейстеру, который заявил ему, что подполковник Соколов, распространяя различные идеи между арестантами, имел весьма дурное на них влияние».
Неисповедима логика властей! Коль скоро Соколов, говорится в документе, оказывал «вредное влияние на содержавшихся вместе с ним в тюрьме арестантов», он может «столь же вредно повлиять вообще на среду, которою он, Соколов, окружен будет в столице по освобождении его из крепости, то посему представлялось бы, по мнению его, прокурора, необходимым по истечении срока содержания его в крепости удалить его из С.-Петербурга, для водворения на жительство в какой-либо малолюдной местности, под надзором полицейского начальства».
Судьба Соколова была решена. Сразу же по окончании определенного судом тюремного срока в сопровождении жандармов он был увезен в Архангельскую губернию.
В ответ на просьбу Соколова по причине плохого состояния здоровья отправить его в другое, лучшее по климатическим условиям, место ссылки граф Шувалов написал: «Оставить без последствий. Но необходимо сообщить в подробностях архангельскому губернатору, каков человек ныне к нему высылается. Желаю также знать, кто капитан Логинов и чем он высказался в смысле убеждений Соколова. 4 ноября».
Следом за Соколовым за подписью начальника III отделения Мезенцева было направлено архангельскому генерал-губернатору «секретное» письмо: «Представляется необходимым подполковника Соколова подвергнуть самому бдительному наблюдению, как по его деятельности, так и по его сношениям… О деятельности Соколова вы имеете доносить мне периодически, а в случае надобности и чаще». В Архангельской губернии Соколова поселили вначале в Мезени, на берегу Белого моря, а потом, уступив его настойчивым просьбам, в более цивилизованном Шенкурске, как в одном «из малолюдных уездных городов, где всего менее сосланных поляков и где надзор за Соколовым по поводу нахождения там чинов корпуса жандармов будет еще бдительнее».
Поскольку Соколов не переставая «бомбардировал» начальство заявлениями с просьбой перевести его в среднюю полосу России или же в одну из южных губерний «во внимание к расстроенному здоровью», его перевели наконец в маленький сухой и знойный Красный Яр Астраханской губернии на берегу Каспийского моря. Это отнюдь не облегчило его положения. Беллетрист П. И. Якушкин, отбывавший ссылку одновременно с Соколовым в Красном Яру, вспоминал впоследствии: «Это не город, не посад, не деревня; это тот самый остров, где «ни воды, ни земли, одна твердь поднебесная да солдат с ружьем», то. есть то самое место, куда, по словам II. М. Садовского, французского Бонапарта англичане сослали, а если и не то самое, то вроде его».