W 1990 roku Konstantin ukończył studia na Wydziale Automatycznych Systemów Sterowania w Wyższej Szkole Inżynierii Rakietowej Przeciwlotniczej w Mińsku (MVIZRU PVO, obecnie Akademia Wojskowa).
W latach 1990-1993 pełnił służbę w jednostce wojskowej 06534 219. pułku rakiet przeciwlotniczych wojsk obrony powietrznej, która mieściła się we wsi Pierwomajskoje w rejonie wyborskim obwodu leningradzkiego.
Następnie mężczyzna przeniósł się do sektora cywilnego. Po zakończeniu pracy najemnej Konstantin kierował mińską firmą DneprStal przez prawie dziesięć lat, od 2005 do 2014 roku.
Od maja 2018 roku Kharitonenko jest współzałożycielem i dyrektorem polskiej firmy Geowine sp. z o.o. z siedzibą w Warszawie, która importuje gruzińskie wina do Polski.
