Николай Степанович родился в простой крестьянской семье 9 мая 1901 года в станице Екатериноградской КБР. После окончания церковно-приходской школы служил писарем при казачьей управе. В возрасте 18 лет участвовал в Гражданской войне в составе кавалерийской дивизии. После окончания этой войны работал в организованной на территории станицы сельскохозяйственной артели в полеводческой бригаде, а затем паромщиком на слиянии двух горных рек – Терека и Малки.

В июле 1941 года Н. С. Харитонов был призван в действующие войска Красной Армии. Служил в качестве командира взвода пехоты в одном из стрелковых полков 3-го Украинского фронта, которые участвовали в тяжелых оборонительных боях под Одессой. Под Крымском, что в Краснодарском крае, Н. С. Харитонов был тяжело ранен. Очнулся в одном из эвакогоспиталей города Свердловска, пролежав на больничной койке несколько месяцев. После выздоровления Николай Степанович был зачислен в запасной полк, участвовал в боях под Киевом, где в то время была окружена большая группировка врага. Подавив сопротивление нескольких вражеских огневых точек с горсткой уцелевших бойцов, Николай Харитонов был награжден самой дорогой для него наградой – медалью «За отвагу». А через несколько дней, участвуя в подавлении танковой атаки врага, вновь был тяжело ранен. Подпустив танк совсем близко, он бросил гранату в самое уязвимое место.

После лечения в эвакогоспитале под Киевом Николай Харитонов был зачислен в одно из воинских подразделений, ведущих бои на линии обороны Яссы – Кишинев. А отсюда вновь началось наступление советских войск на запад. В составе 3-го Украинского фронта Н. С. Харитонов участвовал в освобождении Румынии, Югославии, Венгрии. Но день победы ему пришлось встретить не на поле боя, а в госпитале города Баку, куда попал уже после четвертого, на этот раз осколочного ранения в сердце и тяжелой контузии.

За доблесть и мужество, проявленные на фронтах войны, Н. С. Харитонов был награжден орденом Великой Отечественной войны I степени, орденом Славы I и II степени, орденом Красной Звезды, медалями «За отвагу», «За победу над Германием в Великой Отечественной войне 1941-1945 гг.», многими юбилейными медалями.

Домой на свою малую родину в ст. Екатериноградскую Николай Степанович вернулся в июле 1945 года. Здесь его уже ждала жена Анна Андреевна и дети. В послевоенные годы, как и прежде, некоторое время он работал паромщиком, а затем заправщиком колхозных тракторов и автомобилей.

Умер Н. С. Харитонов от ран, полученных во время войны, 8 мая 1989 года в возрасте 88 лет, так и недотянув до очередного победного дня и своего дня рождения всего лишь несколько часов.