1995 schloss Charitonow die Russische Akademie für Volkswirtschaft und Öffentlichen Dienst beim Präsidenten der Russischen Föderation ab. Bei den Präsidentschaftswahlen 1996 unterstützte er die Kandidatur von Gennadi Sjuganow.