En julio de 1918 Nikolái ingresó en el Komsomol (juventudes comunistas) y en septiembre se integró en las filas del Ejército Rojo, en la brigada de caballería de Kotovski y más tarde en el Primer Ejército de Caballería.