Согласно этому постановлению 26 ноября 1918 года, после регистрации в губернском комиссариате, Николай Пестов был направлен на работу в органы Всевобуча.*

В декабре 1918 года он вступил в Коммунистическую партию. В Нижегородском Всевобуче проработал до 30 января 1919 г. Потом работал в Москве в Управлении Всевобуча при Всеросглавштабе. Одновременно учился на Центральных Высших курсах Всевобуча.

Весной 1919 г. по указанию ЦК партии в числе 15 тыс. коммунистов Н. Пестов был отправлен в Северную группу Восточного фронта.

Всевобуч – «всеобщее военное обучение».

После побед красных войск на Восточном фронте Н. Пестов в августе был вызван в Москву для окончания Центральных Высших курсов Всевобуча.

В сентябре 1919 г. Н. Е. Пестову присвоили звание окружного военного комиссара, и он был назначен Всеросглавштабом на должность начальника Управления Всевобуча Приуральского военного округа.

На этой должности Н. Е. Пестов оставался в Свердловске до 1921 года. Был близко знаком с Троцким, своими поступками заслужил его одобрение, о чем впоследствии вспоминал с горечью.

Неоднократно встречался с такими людьми, как М. В. Фрунзе, И. И. Вацетис, М. Н. Тухачевский, В. И. Шорин, Г. Д. Гай, С. С. Каменев, и др. крупными военными и государственными деятелями. Почти все они оказались в числе «врагов народа» в период культа личности Сталина.

В дневнике Пестова осталась такая запись об этих двух годах комиссарства: «Вспоминать все это зло, которое я совершил в те годы, мне всего тяжелее… Весь этот кошмар… карамазовская грязь… Все это было при отсутствии у меня христианской веры…»

А 1 марта 1921 года во сне он увидел Христа. Комиссар, член партии; вопросы, связанные с религиозным мировоззрением, не возникали – и вдруг Христос? Однако было полное ощущение явственности виденного сна.

«В ту ночь Господь вошел в мое сердце, и с тех пор, что бы ни делал, ни чувствовал, я знаю, что Христос всегда был рядом со мной, всегда пребывает рядом со мной и никогда не покидал меня». В июле 1921 года Николай Евграфович увольняется из рядов РККА. В том же году первая жена, Руфина, которая в период всего контрнаступления красных войск «стремя в стремя» сражалась рядом с Николаем Евграфовичем, ушла от него. Больше они не встречались.

Постепенная стабилизация обстановки в России позволила Н. Е. демобилизоваться и вернуться в Москву для окончания своего образования.

Осенью 1921 года Н. Пестов попал на лекцию В. Ф. Марцинковского, выдающегося деятеля Христианского Студенческого Движения. Этот вечер стал поворотным пунктом в жизни Николая Евграфовича.

Отныне путь Евангелия и осуществление в жизни заповедей Христа становятся смыслом его жизни.

Вскоре Николай Евграфович познакомился с организатором Христианского Студенческого Кружка в МВТУ Зоей Бездетновой.

Родом Зоя Бездетнова была из Углича, училась на «отлично» и была душой христианского кружка. Николай Пестов стал ее помощником в организации лекций Марцинковского в МВТУ на духовные темы.

В 1921 году в Саратовской области был очень сильный неурожай, и Н. Пестов уехал на год в Саратов работать в системе американской организации «АРА» по помощи голодающим. В 1922 году он возобновил учебу в Москве, послушав письменного совета Зои Вениаминовны. Они всё лучше и лучше узнавали друг друга, помогая друг другу в учебе и деятельности в кружке. После Рождества 1923 г. Н. Пестов сделал Зое Вениаминовне предложение, и 20 мая 1923 года они обвенчались.

Радость омрачалась одним событием: весной 1923 года В. Ф. Марцинковский был выслан за границу за религиозную проповедь среди студентов. Христианский Студенческий Кружок в Москве просуществовал до 28 ноября 1924 года и был ликвидирован властями. Члены кружка подвергались всевозможным репрессиям. Николай Пестов был арестован. Он пробыл в Бутырской тюрьме 40 суток, получив уведомление об освобождении в день своего ангела – Святителя Николая.

В Бутырской тюрьме произошло важное счастливое событие: Н. Е. Пестов познакомился с прихожанином церкви Святителя Николая на Маросейке.

Настоятелем церкви был известный своим благочестием старец отец Алексий Мечёв, в то время уже старый и больной человек. Духовное руководство в приходе постепенно перешло к его сыну о. Сергию Мечёву.

По благословению старца о. Алексия Николай Пестов стал духовным сыном о. Сергия Мечёва, мудрого и благочестивого пастыря. Маросейский старинный храм стал вторым домом Н. Пестова, он перестал посещать обновленческие храмы.

По благословению духовного отца Н. Пестов стал в храме кем-то вроде старосты.