Говорил он медленно и тихо, как бы обдумывая и взвешивая каждое слово, низко наклоняясь над своими руками и потом быстро вскидывая голову и прямо глядя вам в глаза.
Он мне понравился сразу».
Более обстоятельное описание внешнего и внутреннего облика Николая Алексеевича оставил генерал М.К. Дитерихс:
«Среднего роста, худощавый, даже просто худой, несколько сутулый, с нервно двигавшимися руками и нервным, постоянным прикусыванием усов; редкие, темно-шатеновые волосы на голове, большой рот, черные, как уголь, глаза, большие губы, землистый цвет лица – вот внешний облик Соколова.
Отличительной приметой его был вставной стеклянный глаз и некоторое кошение другого, что производило впечатление, что он всегда смотрит несколько в сторону.
Первое впечатление неприятное. […]
Многие в то время, сталкиваясь с ним, выносили по внешнему его облику сомнение в благонадежности передачи ему следственного производства по Царскому делу и высказывали это даже Верховному Правителю.
А многие, вообще недоброжелательно настроенные к расследованию этого дела, пользовались внешностью Соколова, чтобы в глубоком тылу вперед подрывать доверие к работе Соколова и представлять постановку следствия и расследования как совершенно несерьезное предприятие некоторых досужих высших чинов».
Но, писал Михаил Константинович, далее, «Соколова надо было знать, во-первых, как следователя, а во-вторых, как человека, человека русского и национального патриота.
Первое определится само собою из всего последующего рассказа. О втором необходимо сказать несколько слов теперь же, так как оно в данном деле имело тоже значение, какое в художестве имеет талант подбора красок для приближения изображаемого на полотне предмета к истинно природному виду по точности, цвету и яркости светового впечатления.
Экспансивный, страстный, он отдавался всякому делу всей душой, всем существом. С душой несравненно большей, чем его внешность, он был вечно ищущим, жаждущим любви, тепла, идеальности.
Как человек самолюбивый и фанатик своей профессии, он нередко проявлял вспыльчивость, горячность и подозрительность к другим людям. Особенно это случалось на первых порах, при первом знакомстве, когда он сталкивался с людьми, близко стоявшими к покойной Царской Семье.
Отдавшись этому делу, не только как профессионал и глубоко русский человек, но и по исключительной преданности погибшему Главе Царствовавшего Дома и Его Семье, он склонен был видеть по своей экспансивности недоброжелательство со стороны этих свидетелей, если они не могли дать ему ответа на задававшиеся им вопросы.
С детства природный охотник, привыкший к лишениям бродячей охотничьей жизни, к высиживанию по часам глухаря или тетерева на току, он развил в себе до максимального предела наблюдательность, угадывание примет и безконечное терпение в достижении цели.
Постоянное общение на охоте с деревней, с крестьянином, родили в нем с детства привязанность к простому народу, любовь ко всему русскому, патриархальному, и большое знание крестьянской души, достоинств и недостатков своего народа, своей среды. […]
Как сын русской, простой и честной семьи, Соколов воспитывался, вырос и созрел в твердом, непоколебимом сознании, что Россия и русский народ “без Бога на Небе и Царя на Земле” не проживут. Образование и университет не только не поколебали в нем этой веры, но укрепили еще более, а страстность натуры и любовь к законности делали его исключительно преданным монархистом по убеждению. Керенского и все порожденное и оставшееся в наследство от керенщины он ненавидел до глубины души, а самого Керенского иначе как “Ааронкой” не называл.
Нелюбовь к нему разжигалась у Соколова и чисто на профессиональной почве юриста, так как Керенский дал доступ присяжным поверенным в ряды прокуратуры, чем, по мнению Соколова, подорвал в корне “святая святых” всего нашего судопроизводства.
Вот таков был краткий внутренний облик судебного следователя Соколова».
Приступив к непосредственному ведению дела 7 февраля 1919 г. (постановление Екатеринбургского Окружного суда последовало лишь 24 февраля), Николая Алексеевич Соколов с тех пор до самой своей безвременной кончины был занят только этим, ни дня не предаваясь праздности.
Соколов сразу повел дело серьезно и профессионально.
Вплоть до начала марта следователь вел работу в Омске, знакомясь с материалами дела, допрашивая свидетелей, среди которых был наставник Цесаревича Пьер Жильяр. Еще в сентябре 1918 г. он в Екатеринбурге давал показания И.А. Сергееву, а 4–6 марта 1919 г. в Омске – Н.А. Соколову.