С сентября 1934 г. зачислен слушатель основного факультета Военной академии механизации и моторизации РККА имени И. В. Сталина. С январе 1935 г. начальник автобронетанковой службы 10-го стрелкового корпуса. С марта 1935 г. по июль 1937 г. вновь состоял в распоряжении Разведывательного управления Генштаба РККА. С 17 июля 1937 г. командир 10-й Терско-Ставропольской казачьей кавалерийской дивизии СКВО в г. Георгиевск. (весной 1941 г. обращена на формирование 26-го механизированного корпуса.) С 11 марта 1941 г. командовал 26-м механизированным корпусом в г. Ростов-на-Дону. В начале июня корпус вошел в состав формируемой в округе 19-й армии. С началом Великой Отечественной войны корпус был передислоцирован на западное направление и 7 июля 1941 г. вошел в состав 24-й армии резерва Ставки ГК. С 15 июля его соединения в составе Фронта резервных армий участвовали в Смоленском сражении, вели тяжелые бои в окружении. После понесенных потерь корпус был расформирован, а генерал-майор Н. Я. Кириченко в конце июля направлен в СКВО для формирования 38-й отдельной кавалерийской дивизии. По завершении формирования 1 октября 1941 г. она вошла в состав 10-й армии Юго-Западного фронта. В начале октября дивизия была передислоцирована в район Еленовка (южнее г. Сталино), где вошла в состав 9-й армии Южного фронта. Затем 13 октября она была переподчинена 18-й армии и в ее составе участвовала в Донбасской оборонительной и Ростовской наступательной операциях. 30 ноября дивизия была выведена в резерв 18-й армии и находилась в районе Городище, Андрианополь, совхоз Демченко, Софиевка. В начале декабря на ее базе была образована кавалерийская группа, а генерал-майор Н. Я. Кириченко вступил в ее командование. В составе 12-й армии Южного фронта она вела наступательные бои в районе Калиново, Долгий, Троицк, Новоатаманское. После понесенных потерь во второй половине декабря дивизия была выведена в резерв 12-й армии и дислоцировалась в районе г. Первомайск. С января 1942 г. генерал-майор Н. Я. Кириченко формировал в Краснодарском крае 17-й казачий кавалерийский корпус. С 4 февраля по 5 апреля 1942 г. командовал 14-м кавалерийским корпусом, который дислоцировался в АрхВО в г. Вологда и в боевых действиях не участвовал. С 17 мая 1942 г. генерал-майор Н. Я. Кириченко временно исполнял должность командующего 51-й армией Северо-Кавказского фронта, затем в начале июня был назначен командиром 17-го казачьего кавалерийского корпуса этой же армии. Летом 1942 г. корпус под его командованием в составе Северо-Кавказского фронта принимал участие в оборонительных боях с превосходящими силами противника на р. Ея. За стойкость, высокую дисциплину, организованность и героизм личного состава корпус 27 августа был преобразован в 4-й гвардейский. В период с 13 по 20 сентября 1942 г. генерал Н. Я. Кириченко временно исполнял должность командующего 12-й армией в составе Черноморской группы войск Закавказского фронта, затем с 21 сентября вновь командовал 4-м гвардейским кавалерийским корпусом. Соединения корпуса под его командованием в ходе битвы за Кавказ участвовали в Армавиро-Майкопской, Нальчикско-Орджоникидзевской оборонительных