Он попал в прославленную воинскую часть, в 1-ю Забайкальскую дивизию. Дивизия формировалась в основном из добровольцев, из лучших представителей рабочего класса и крестьянства Москвы, Петрограда, Тульской губернии и Самары. Дивизия громила отборные белогвардейские полки под Бугульмой, под Уфой, во взаимодействии с Чапаевской дивизией сражалась на реке Белой, освобождала Челябинск, Иркутск, Читу и другие сибирские города. Она входила в состав Народно-революционной армии Дальневосточной республики, командовал ею командарм Иероним Петрович Уборевич, и было ему тогда всего лишь двадцать шесть лет.
Николай Крылов был назначен командиром батальона 3-го Верхнеудинского полка. Итак, снова командная должность в прославленной боевой части, что накладывало на молодого командира двойную ответственность. Здесь малейшая ошибка была бы замечена, здесь всякое неумение в установлении контактов с подчиненными завело бы в тупик командира.
Батальон Крылова в составе дивизии штурмовал Спасск-Дальний, участвовал в боях за Никольск-Уссурийск, за Раздольное, сражался под Седанкой. Достаточно было одного боя, проведенного без должного искусства, как он потерял бы право на командование батальоном. Учиться овладевать военным искусством дело долгое, бой же скоротечен, ошибся, вот она — трагедия. Бойцу смерть, командиру смерть вдвойне; поставил под, удар солдат, слишком дорога будет расплата за неумение.
Под Спасском дивизия получила приказ уничтожить, резерв белогвардейского корпуса Смолина, отряды из. кадровых офицеров.
Особенно упорное сопротивление встретил в этой операции батальон Крылова. Наступление в лоб чревато было большими потерями. Командир батальона не делал открытия, применив довольно простой маневр. Но простота его — в теории. А маневр нужно было провести в боевой обстановке, мгновенно все рассчитать и расставить людей. Это уже был экзамен на зрелость, на умение применить свои знания на практике.
Командиру 7-й роты комбат приказал атаковать офицерский отряд в лоб. Сам же повел остальные роты в обход и ударил противника с флангов. Точность расчета во времени и в передвижениях принесла победу. И это был, конечно, не единственный бой на подступах к Владивостоку, где Крылов получил возможность подтвердить свой военный талант.
25 октября 1922 года Владивосток был освобожден. Пришла поздравительная телеграмма В. И. Ленина. Она касалась и дивизии, и батальона Крылова, и молодого девятнадцатилетнего комбата. В городе состоялся парад красных войск.
