54-годишният Николай Харитонов е потомствен земеделец и години наред е работил като агроном. Един от основателите и зам.-председател на Аграрната партия на Русия.

През лятото на 1999 г. Аграрната партия на Русия се разцепи. Председателят й Михаил Лапшин и част от членовете й се присъединиха към блока "Отечество-Цяла Русия", а Харитонов и компания влязоха в коалиция с КПРФ. И двете крила влязоха в Думата. През април 2003 г. Централният съвет на Аграрната партия на Русия изключи Харитонов заради нарушение на партийната дисциплина. Няколко месеца по-късно КПРФ го издигна за кандидат-президент. Според лидера на комунистите той е предпочетен, защото е "истински боец и красив мъж". "Освен това има четири дъщери, което в днешните условия, когато народът измира, е много важно", обясни лидерът на комунистите Генадий Зюганов. Самият Харитонов признава, че дълго време изобщо не е бил очарован от факта, че е баща на дъщери. "Много исках да имам син. Когато разбрах, че за четвърти път ми се е родило момиче, позвъних в родилното и попитах: "Да не би да бъркате? Не може за четвърти пореден път да се роди момиче." Оттам много сериозно ми отвърнаха: "При нас грешки не стават."

Харитонов нашумя, когато през декември 2000 г. по неочакван начин стана известно, че е действащ служител на Федералната служба за сигурност. В Деня на чекиста депутатът от "Единство" и милиционер по професия Гуров поздрави от парламентарната трубуна колегата си с издигането му в чин полковник от ФСС и му връчи пагоните. Харитонов не загуби присъствие на духа от внезапното разкритие и обясни на журналистите, че всъщност не само той, но и всеки депутат днес е сътрудник на ФСС, защото отговаря за продоволствената, енергийната и културната сигурност на Русия. Прочу се и с предложението да се върне паметникът на Феликс Дзерджински на площада пред Лубянка.

Според декларацията му за доходите и имотите за периода 1999-2002 г., разпространена от ЦИК, Николай Харитонов е получил като депутат 907 311 рубли (32 404 долара). Има два автомобила и 2 земеделски участъка в Новосибирска област. Притежава и дял от къща (87,2 кв. м) в Новосибирска област. В Москва той и съпругата му имат апартамент от 32 кв. м. Съпругата му Нина работи в парламентарната администрация и е взела оттам заплата от 495 978 рубли (17 713 долара). Влогове и акции нямат.