О судебном следователе Соколове В.П. Аничков впоследствии вспоминал следующее:
«Не могу сказать, чтобы следователь произвел на меня приятное впечатление, но его присутствие вносило много интересного в нашу жизнь. Приходя из суда обычно к вечернему чаю, он рассказывал нам о результатах следствия. Не буду приводить эти рассказы, которые можно найти в изданной им книге и книге генерала Дитерихса.
Соколов частенько жаловался на недостаточно внимательное отношение к делу со стороны министра юстиции Омского правительства и на частый недостаток средств для ведения дела. Также Соколов жаловался на вмешательство в следствие некоторых иностранных генералов, имевшее место, как ему казалось, из желания исказить истину с целью обелить большевиков.
Соколов не любил говорить точно, изъясняясь намёками, отчего я плохо его понимал. Он был в хороших отношениях и с Верховным Правителем, а особенно с генералом Дитерихсом, о котором отзывался лестно, говоря, что тот много раз оказывал ему незаменимые услуги.
Однако далеко не все относились к Соколову так, как Колчак и Дитерихс. Этому отношению мешала боязнь прослыть монархистом.
Во всяком случае, следователь был уверен в убийстве всей Царской семьи без исключения. Следователь разыскивал всевозможные доказательства убийства, говоря, что этим он борется с возможностью появления самозванцев».[13]
В Екатеринбурге Н.А. Соколов вел интенсивную работу по установлению обстоятельств гибели Царской семьи и поисках их останков. Он произвел внимательный осмотр места преступления — дома Ипатьева, назначил ряд дополнительных криминалистических экспертиз, искал и допрашивал новых свидетелей и подозреваемых по этому запутанному делу. Когда сошёл снег, Соколов организовал масштабные поисковые работы в заброшенном руднике Ганина яма. Стоит отметить, что в рамках следственного эксперимента, Соколов лично прошел пешком весь путь, по которому проследовал грузовик с останками Царской семьи: от дома Ипатьева до Ганиной ямы.
1919 г. оказался важным не только для карьеры Н.А. Соколова, но и для его личной жизни. Как известно, первым браком Н.А. Соколов был женат на дочери купца Марии Степановне Никулиной, но к 1919 г. этот брак распался. В Екатеринбурге Соколов познакомился и женился на Варваре Владимировне Ромодановской (1900–1983) — представительнице знатного дворянского рода, дочери Владимира Константиновича Ромодановского и Марии Николаевны Жедринской. (Впрочем, было в истории их рода и темное пятно — в 1907 г. отец Ромодановской был приговорен к 1 году 6 месяцам тюремного заключения за растрату казенных денег). Уроженка Самары, Ромодановская оказалась в Екатеринбурге вместе с волной беженцев, покинувших Поволжье, чтобы не попасть в руки к большевикам. Варвара Ромодановская также имеет косвенное отношение к расследованию гибели Царской семьи. Как видно из материалов следственного дела, Соколов неоднократно привлекал Ромодановскую в качестве понятой. Ромодановская последовала за ним в эмиграцию, где у них родились дети. Стоит отметить, что она надолго пережила своего первого супруга, скончавшись 15 января 1983 г. в монастыре во Франции.
Поражения колчаковской армии помешали Н.А. Соколову завершить все запланированные им следственные действия в Екатеринбурге. В июле 1919 г. возникла угроза захвата города Красной армией и колчаковцы начали спешную эвакуацию правительственных учреждений и служащих на восток. В июле 1919 г. Н.А. Соколов был вынужден оставить Екатеринбург, прервав поиски останков Царской семьи на Ганиной яме. С отступающей армией Колчака он отправился в длинный и опасный путь на восток. В дороге Соколов продолжил активно работать над разгадкой трагедии, произошедшей в Ипатьевском доме — анализировать показания, выявлять и допрашивать новых лиц, причастных к этому делу. Отметим основные остановки следователя на этом долгом пути. Из Екатеринбурга Соколов переехал в Тюмень, затем в Ишим, в августе 1919 г. оказался в Омске, а с октября по декабрь 1919 г. Николай Алексеевич работал в Чите. В этот период произошло окончательное крушение режима адмирала А.В. Колчака, которого предало его окружение и иностранные союзники.