Родился 19 декабря 1920 года в городе Вознесенске Николаевской области.

Во время Сталинградской битвы служил во 2-м гвардейском дивизионе бронекатеров Волжской флотилии командиром БЧ-5 бронекатера № 44 в звании гвардии главного старшины. Дивизион в ночное время обеспечивал переброску войск на запад - в 62-ю и 64-ю армии, 138-ю дивизию, сражавшуюся в районе завода "Баррикады", доставляя обратно раненых и погибших. Однажды, чтобы заменить поврежденный винт, Николаю Кривоносу и еще нескольким членам команды бронекатера пришлось опускаться в ледяную воду. После окончания Сталинградской битвы 2-й гвардейский дивизион бронекатеров был перебазирован на Днепр, Припять, Березину. 25 мая 1944 года, Н.М. Кривонос был тяжело ранен. Прошел Вислу, Одер, Шпрее, участвовал в штурме Берлина.

В книге "Корабли штурмуют Берлин" вице-адмирал В.В. Григорьев рассказывает о его подвиге у деревни Паричи под Бобруйском. В 1949 году окончил автодорожный техникум. Работал начальником профилактория, главным механиком, начальником мастерских автобазы.

Награжден орденами Красного Знамени и Отечественной войны I степени, медалями "За боевые заслуги", "За оборону Сталинграда", "За взятие Берлина" и другими.