Н. Я. Кириченко умело командовал частями корпуса во время рейдов в тылу противника в ходе Донбасской наступательной операции, за что был награждён орденом Суворова 2-й степени и орденом Кутузова 2-й степени. Однако 3 ноября 1943 года, в ходе Мелитопольской операции, за медлительность, проявленную при штурме Перекопа, был снят с командования корпусом.