Старший сержант.

Родился 15 августа 1920 года в селении Киевское Моздокского района Северной Осетии в семье крестьянина. Русский.

В Великой Отечественной войне – с первого дня в составе Западного, Северо-Западного, Степного, 2-го Украинского фронтов. Командир взвода бронемашин, выполнял самые ответственные задания по разведке врага, зарекомендовал себя решительным и находчивым командиром.

28 января 1944 года с группой разведчиков пробрался к подбитым фашистским танкам вблизи оборонительных рубежей гитлеровских войск, забрал документы убитых немцев и доставил их в часть.

Приказом по 18-му танковому корпусу от 6 апреля 1944 года награжден орденом «Слава Ш степени.

2 мая 1944 года вновь отличился в боях под румынским городом Думбровицы. С близкого расстояния из укрытия наблюдал  за действиями противника, сообщал ценные сведения, а с наступлением темноты пробрался на территорию, занятую врагом, уничтожил двух фашистских солдат и унтер-офицера, захватил ценные документы и доставил их в часть.

Приказом по 2-му Украинскому фронту от 29 июля 1944 года был награжден орденом «Слава» П степени.

6 октября 1944 года возглавлял разведгруппу на двух бронетранспортерах и двух бронемашинах. Первым ворвался в город Ходмезевашархель, разогнал мелкие группы противника, захватил контрольного пленного и дал возможность нашей пехоте беспрепятственно войти в город.

Указом Президиума Верховного Совета СССР от 24 марта 1945 года     старший сержант Мартыненко Николай Александрович награжден орденом «Слава» 1 степени.

15 мая 1946 года вернулся в родное селение. Работал в колхозе имени С.М. Кирова. Ему присвоено звание почетного колхозника.

11 января 1992 года Николай Александрович ушел из жизни. Похоронен в селении Киевское Северной Осетии.