Родился в деревне Борки 1-е ныне Шкловского района. После окончания Борковской начальной школы поступил в Старосельскую семилетнюю школу. В 1936 г. семья переехала в город Оршу. Работал на Оршанском мясоконсервном комбинате. С 1940 г. в рядах Красной Армии. В 1941 г. окончил Одесскую военную авиационную школу летчиков.

Сражался на Сталинградском и Юго-Западном фронтах в составе 521-го истребительного авиаполка. В 1941-1942 гг. воевал на Калининском фронте. В апреле 1942 г. был переведен в особый 434 истребительный авиаполк. К концу июля 1942 г. совершил 349 боевых вылетов и сбил в воздушных боях 16 самолетов противника. Погиб при выполнении боевого задания.

Память о герое увековечена на Аллее Героев в городе Могилеве. Его имя носят улицы в городах Орша и Шклов. На территории Оршанского мясоконсервного комбината установлен памятник Николаю Карначенку.  В городе Шклове ежегодно проходит Республиканский турнир по вольной борьбе памяти Героя, на который съезжаются борцы со всей Беларуси и некоторых городов России. 

Герой Советского Союза лейтенант Николай Карначенок // Лица Великой Победы. – Минск : Звязда, 2023. – С. 65-66.

Как наши земляки отличились в Сталинградской битве? : [о Николае Александровиче Карначенке] // Корзюк, А. А. 80 фактов о Великой Победе / А. А. Корзюк, Д. В. Кошевар, А. В. Радикевич. — Минск : Адукацыя і выхаванне, 2024. — С. 29.

Карначонак Мікалай Аляксандравіч // Ваенная энцыклапедыя Беларусі = Военная энциклопедия Беларуси / [складальнікі: В. Ц. Осіпаў і інш. ; рэдкалегія: Л. У. Языковіч (галоўны рэдактар) і інш. ; мастак В. А. Ляхар] . — Мінск : Беларуская Энцыклапедыя, 2010. — С. 498.

Карначенок Николай Александрович // Герои Советского Союза. Могилевчане. — Минск : Полымя, 1965. — С. 63-64. 

Карначенок Николай Александрович // Герои Советского Союза : краткий биографический словарь / редакционная коллегия: И. Н. Шкадов [и др.] ; Министерство обороны СССР. — Москва : Военное издательство, 1987. — С. 630. 

Карначенок Николай Александрович // Навечно в сердце народном : [справочник] / Белорусская советская энциклопедия им. П. Бровки ; [редакторы-составители: В. М. Бородулина и др.] ; редколлегия: И. П. Шамякин (главный редактор) и др.]. — 3-е издание, дополненное и исправленное. — Минск : Белорусская советская энциклопедия им. Петруся Бровки, 1984. — С. 216-217.

Назаренко, М. Веточка калины в летном планшете : о Герое Советского Союза Н. Карначенке, уроженце Шкловского района / М. Назаренко // Советская Белоруссия. — 2003. — 1 февраля. — С. 5.