А вот каким его увидел в августе 1919 г. в Омске П.П. Булыгин:
«Из двери вышел небольшого роста человек лет 40 в защитном френче и валенках. […].У него были черные, редкие волосы, громадный, далеко на голову уходящий лоб – просторная коробка для многих знаний и больших дум, утомленное серое лицо, которому неподвижный вставной треснувший стеклянный глаз и пристальный внимательный взгляд другого придавали странное выражение.
Адмирал А.В. Колча
Ясно чувствовалось впечатление асиметрии и безпокойства. Этому способствовало и неодинаковое положение черных усов, один из которых Соколов постоянно нервно теребил и кусал. У него была еще и другая привычка: говоря с вами, он сутуло горбился, раскачивался и медленно потирал свои руки.
Руки у него были красивые: небольшие, но сильные, твердые – мужские руки. Глядя на них, невольно чувствуешь уверенность в деле, за которое они осторожно, но твердо взялись.
Говорил он медленно и тихо, как бы обдумывая и взвешивая каждое слово, низко наклоняясь над своими руками и потом быстро вскидывая голову и прямо глядя вам в глаза.
Он мне понравился сразу».
Более обстоятельное описание внешнего и внутреннего облика Николая Алексеевича оставил генерал М.К. Дитерихс:
«Среднего роста, худощавый, даже просто худой, несколько сутулый, с нервно двигавшимися руками и нервным, постоянным прикусыванием усов; редкие, темно-шатеновые волосы на голове, большой рот, черные, как уголь, глаза, большие губы, землистый цвет лица – вот внешний облик Соколова.