Николай Кошелев в 1918 году поступил на 1-е Тверские советские кавалерийские командные курсы РККА, после окончания которых принимал участие в военных действиях Восточного, Урало-Оренбургского фронтов, а затем борьба с басмачеством на Туркестанском фронте. В это время Кошелев командовал взводом, эскадроном, затем служил начальником связи полка.