В 1940г. окончил второй курс Красноярского финансово-экономического техникума и аэроклуб.

Окончил Омскую военную авиационную школу пилотов (ВАШП).

С августа 1943г. в состав 98 отдельного гвардейского разведывательного авиаполка (командир полка гвардии подполковник Артемьев Борис Павлович).

29 мая 1944г. экипаж самолета Пе-2: летчик гвардии младший лейтенант Криволуцкий, летнаб (летчик наблюдатель) гвардии старший лейтенант Мельников Иван Семенович, воздушный стрелок-радист гвардии старшина Лукьянчук Трофим Якимович, вылетев с аэродрома Соловье, выполнил разведку в районах Замостье- Красныстав- Холм- Владимир-Волынский.

30 мая экипаж Криволуцкий, Мельников, воздушный стрелок-радист гвардии старшина Макаров Леонид Петрович- выполнил разведку в районах Замостье- Красныстав- Холм- Владимир-Волынский.

31 мая экипаж Криволуцкий, Мельников, Макаров- выполнил разведку в районах Замосць- Красныстав- Холм- Влдимир-Волынский.

01 июня экипаж самолета Пе-2 №18: летчик Криволуцкий, летнаб гвардии младший лейтенант Моряков Владимир Петрович, стрелок-радист Макаров, выполнил разведку в районах Любомль- Холм- Влодава- Владимир Волынский. При возвращении, экипаж был атакован парой истребителей ФВ-190 (Фокке-Вульф). Экипаж ушел пикированием до высоты 2000м и скрылся в облачности. После пикирования отказал левый мотор. При посадке на аэродром Дубич самолет был разбит. Экипаж невредим.

05 июня экипаж: летчик Криволуцкий, летнаб гвардии лейтенант Захаров Александр Васильевич, стрелок-радист гвардии старшина Шкавров Иван Иванович- выполнил разведку в районах Замостье- Холм.

06 июня экипаж: Криволуцкий, Моряков стрелок-радист гвардии старшина Мельниченко Леонид Варфаломеевич- из-за плотной облачности на маршруте не смог выполнить задание.

07 июня  экипаж: Криволуцкий, Моряков, Оукьянчук- выполнил разведку в районах Замостье- Холм.

11 июня  экипаж: Криволуцкий, Моряков, Макаров выполнил разведку в районах Пыншоыце- Замостье.

14 июня- в районах Соколь- Боречица.

16 июня- частично выполнил разведку районов Локачи- Горохув.

17 июня- выполнил разведку в районах Соколь- Владимир Волынский. Вторым вылетом- Замостье- Холм- Владимир Волынский.

18 июня- Замостье- Красныстав- Холм.

22 июня- Соколь- Стоянув.

23 июня- Владимир Волынский- Замостье.

25 июня- Замостье- Холм.

26 июня- Сокаль- Замостье- Красныстав- Холм- Владимир-Волынский.

27 июня- Брест.

28 июня- в районе Броды.

К 28 июня 1944г. гвардии младший лейтенант Криволуцкий совершил 13 успешных боевых вылетов на разведку. Был представлен к ордену Красного Знамени. Приказ о награждении от 21 июля 1944г.

Следующие вылеты экипажа Криволуцкий, Моряков, Макаров: 02, 03, 04, 05 (2 вылета), 07 июля.

08 июля экипаж выполнял разведку в районе Броды. При подходе к цели его догнал наш истребитель Як-9. Экипаж подал сигнал «я свой самолет». Несмотря на это, истребитель произвел атаку. Разведчики с разворота пошли на свою территорию. Истребитель дважды заходил на атаку, потом приказал сесть на аэродром Верба, куда сел и сам. После посадки представился майором, командиром полка, базирующимся в Дубно. Вернувшись на свой аэродрома, экипаж подготовился к новому вылету и выполнил разведку в районе Замтстье- Рава Русская- Мосты.

Следующие вылеты экипажа: 09, 10, 13, 15 (задание выполнено частично), 20 (вернулся через 15мин. после вылета из-за неисправности самолета, вторым вылетом выполнил разведку в районах Перемышль- Львов), 21, 22 (вернулся через 37мин. после вылета из-за отказа вооружения, после устранения неисправности- выполнил задание), 23 июля.

В августе- 05 (фотографирование обороны противника по западному берегу р.Висла), 09, 13, 18, 28, 29, 30.

К 11 августа Николай Ефимович выполнил 34 боевых вылета. Был представлен к ордену Отечественной войны I степени. Приказ о награждении от 05 октября 1944г.

15 августа экипаж самолета Пе-2 №37: летчик гвардии младший лейтенант Криволуцкий, летнаб гвардии капитан Павлов Иван Павлович, стрелок-радист Макаров, вылетев с аэродрома Лабуне (Польша), выполнил разведку в районах Островец, Каменка, Коньске, Опочно.

16 августа- в районах Радом, Каменка, Кельцы, Енджеюв. 17 августа- Каменка, Кельцы, Енджеюв.

19 и 20 августа экипаж Криволуцкий, летнаб гвардии младший лейтенант Комаров Василий Васильевич, Макаров- выполнил разведку в районах Радом, Каменка, Кельцы, Хмельник.

21 августа- в районах Каменка, Кельцы, Енджеюв, Хмельник. 22 августа- Радом, Каменка, Кельцы, Островец.

23 августа экипаж: летчик Криволуцкий, летнаб гвардии капитан Вшивцев Иван Никифорович, стрелок-радист  Макаров, выполнил разведку в районах Каменка- Коньске- Петркув- Радом.

26 августа экипаж Криволуцкий, Комаров, стрелок-радист гвардии старший сержант Тищенко Федор Тимофеевич- выполнил разведку в районах Тарнув, Домброво, Пинчув.

05 сентября экипаж Криволуцкий, Моряков, Макаров выполнил площадное фотографирование района Краков- Освенцим.

18 сентября 1944г. экипаж самолета Пе-2 №22: летчик Криволуцкий, летнаб начальник штаба эскадрильи гвардии капитан Самохин Гавриил Борисович, стрелок-радист Тищенко- выполнил разведку в районах Каменка- Коньске- Петркув- Томашув-Мазовецкий. У Опочно был атакован истребителем ФВ-190 (Фокке-Вульф).

24 сентября экипаж Криволуцкий, Моряков, стрелок-радист гвардии старшина Рассказов Алексей Яковлевич- выполнил разведку районов Радом- Каменка- Кельцы- Енджеюв.

05 октября 1944г. командиром полка был назначен гвардии подполковник Звонцов Федор Федорович.

07 октября экипаж Криволуцкий, Моряков, стрелок-радист гвардии сержант Пронин Владимир Григорьевич- выполнил разведку районов Тарнов- Краков- Мехув.

14 октября экипаж Криволуцкий, Моряков, стрелок-радист гвардии рядовой Башкиров Сергей Михайлович- выполнил разведку в районах Кельцы- Енджеюв- Буск.

16 октября экипаж Криволуцкий, Моряков, Тищенко- выполнил разведку в районах Кельцы- Енджеюв- Мехув.

27 октября экипаж: летчик Криволуцкий, летнаб гвардии старший лейтенант Воликов Иван Иванович. стрелок-радист Башкиров- выполнил разведку в районах Каменка- Опочно- Радом.

09 ноября экипаж Криволуцкий, Моряков, Макаров выполнил разведку в районах Неклонь- Каменка- Вежбник. Трижды был под огнем зенитной артиллерии. Задание выполнил частично.

13 ноября экипаж Криволуцкий, Моряков, Башкиров выполнил фотографирование обороны противника вдоль западного берега р.Пилица от Пшедбуш до Щельцин.

18 ноября экипаж Криволуцкий, летнаб гвардии младший лейтенант Гагин Юрий Гермогенович, Макаров- выполнил разведку в районах Радом- Коньске- Кельцы.

22 ноября экипаж Криволуцкий, Моряков, Башкиров выполнил разведку районов Островец- Каменка- Енджеюв.

К средине февраля 1945г. гвардии лейтенант Криволуцкий совершил 70 боевых вылетов, был представлен к ордену Отечественной войны II степени, приказ о награждении от 08 марта 1945г.

К 13 апреля  произвел 107 успешных боевых вылетов. Был представлен к ордену Красного Знамени. Приказ о награждении от 12 мая 1945г.

Всего за годы войны гвардии лейтенант Криволуцкий совершил 120 успешных боевых вылетов на дальнюю разведку. 15 мая 1945г. был представлен к присвоению звания Герой Советского Союза. Указ Президиума ВС СССР о присвоении звания от 15 мая 1946г.

В 1945г. присвоено звание старший лейтенант. Назначен командиром звена.

Награжден медалями «За взятие Берлина», «За освобождение Праги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

01 ноября 1952г. Николаю Ефимовичу было присвоено звание полковник.

20 марта 1970г. гвардии полковник Криволуцкий был награжден медалью «За укрепление дружбы по оружию» III степени- бронза (ЧССР- Чехословакия).

Вышел в отставку 25 декабря 1975г.

В честь 40-летия Победы награжден орденом Отечественной войны I степени.