Молодость провёл в Сортавале.
В 1972 году окончил в Ленинграде Высшее художественно-промышленное училище им. В. И. Мухиной. С сих пор жил и работал в Петрозаводске. В 1976 году был принят в члены Союза живописцев СССР. После окончания художественной школы изучал византийские и древнерусские фрески и иконы.
Работы Харитонова представлены в почти всех музеях Рф (а именно музее изобразительных искусств Республики Карелия, музее-заповеднике «Кижи», Карельском муниципальном краеведческом музее, Валаамском музее-заповеднике).
Одним из основных принципов Харитонова являлось «изображать всё обычное, то, что все мы лицезреем каждый денек, и делать его необыкновенным».
В 2007 году в его честь была открыта мемориальная доска в Петрозаводске.
