Биография
Родился в бедной крестьянской семье. Работал кучером, пекарем, грузчиком, шахтером. В царской армии служил в 12-м Белгородском уланском полку, вахмистр. Участник Первой мировой войны. В 1917 г. организовал партизанский отряд из солдат своего полка, стал его командиром. Действовал в районе Ананьева против гетманских и австро-германских войск. Криворучко вспоминал: «С ноября 1917 года по апрель 1919-го мы постоянно делали партизанские вылазки. Сотнями столкновений и боёв мы поддерживали восстания в Херсонской губернии». Отряд Криворучко вел бои в районе Балты, сёл Потоцкое, Поплавское, Ганское. Весной 1918 г. в бою возле с. Волохонивское партизаны захватили у гетманцев 2 орудия, 4 пулемета и обоз. Отряд Криворучко стал называться «Первым Советским стрелковым Ананьевским полком», в составе около 3.000 штыков и 500 сабель. Весной 1918 г. партизаны наладили связи с Одесским комитетом ВКП(б) и по его заданию совершили нападение на железнодорожные станции Чубовка и Лукашевка с немецкими эшелонами. В 1919 г. партизаны сорвали мобилизацию в петлюровскую армию в Ананьеве. Криворучко был арестован, но в лесу под с. Коханивка вырвал из рук конвоира винтовку и, отстреливаясь от погони, бежал. Командир взвода, а потом эскадрона в сформированой летом 1919 г. 45-й стрелковой дивизии Ионы Якира. Участник похода Южной группы войск 12-й армии в 1919 г.
Член ВКП(б) с октября 1919 года. В составе 45-й стрелковой дивизии формировалась кавалерийская бригада Котовского. Криворучко стал командиром эскадрона 2-го кавалерийского полка в её составе. Участвовал в боях против белогвардейских соединений генералов Мартынова и Бредова на левобережье Днестра зимой 1919-1920 гг.
В советско-польской войне 1919-1921 гг. Криворучко — помощник командира, затем командир 2-го кавалерийского полка в кавбригаде Котовского. Отличился в летних боях 1920 г. под Белой Церковью, Любарем, Изяславом. В бою под Антонинами-Кульчиным ранен. 23 июля 1920 г. под Кременцом кавбригада Котовского попала в окружение, командир был контужен. Прорыв бригады возглавил Криворучко, в решающий момент боя он первым ворвался на позиции поляков, повел за собой эскадроны. Бригада вышла из окружения, вывезла своих раненых.
После заключения перемирия с Польшей продолжались бои против петлюровских войск на Украине. Упорные бои 45-я стр. дивизия и бригада Котовского вела в районе Котюжаны против 4-й Киевской (ген. Тютюнника) и 6-й дивизий противника. В ноябре 1920 г. начальник штаба 45-й стрелковой дивизии Гарькавый представил доклад о действиях кавбригады Котовского против петлюровских войск: "Вся пехота врага, численностью до 500 человек, взята в плен. В бою возле станции Котюжаны 12 ноября кавбригада разгромила и полностью расстроила 4 и 6 дивизии и нанесла поражение крупнейшей кавчасти противника — отдельной кавдивизии, после чего она уже не смогла оправиться... 12 ноября блестяще закончена первая половина операции: разгром живой силы Украинской армии, части которой отдельными отрядами бегут в направлении Проскурова и Ярмолинцев, бросая материальную часть. Основная часть армии... — с оружием в руках перешла на нашу сторону..."
В ночь с 17 на 18 ноября кавбригада Котовского взяла Проскуров, остатки петлюровских войск спешили перейти польскую границу. Полк Криворучка с ходу захватил мост через р. Збруч под Волочиском, отрезав врагам пути для бегства. За разгром войск УНР под Волочиском и взятие богатых трофеев командир 2-го кавполка бригады Котовского Н.Н. Криворучко был награжден орденом Красного Знамени. В реляции о представлении Криворучка к ордену Боевого Красного Знамени за боевые заслуги сказано:"Выдающейся личной храбростью и смелостью, своевременной личной инициативой и решительностью в самые горячие минуты боя он вёл за собой полк и пехоту, которая наступала за кавбригадой, стремительной атакой гнал превосходящие численностью пехоту и кавалерию противника, преследовал его до полного уничтожения"
