Харитонова Наталья Михайловна родилась в 1970 году в г. Менделеевске ТАССР.
Окончила в 1994 году Российский государственный гуманитарный университет (Московский историко-архивный институт) по специальности «историк-архивист». Трудовую деятельность начала в 1988 году на Менделеевском химическом заводе им. Л. Я. Карпова учеником машинистки. С 1989 по 2004 г. работала хранителем фондов, директором народного музея химического завода им. Л. Я. Карпова; старшим библиографом в Менделеевской Центральной библиотечной системы; учителем истории в Менделеевских средних школах № 1 и № 4.
С 2004 года является начальником архивного отдела Менделеевского района.
В 2005 году присвоен чин Советника Республики Татарстан 3 класса.
Замужем. Воспитывает двоих детей.