Константин в 1990‑м окончил факультет автоматизированных систем управления Минского высшего инженерного зенитного ракетного училища (МВИЗРУ ПВО, сейчас — Военная академия).
С 1990 по 1993 он служил в войсковой части 06534 в 219‑м зенитно-ракетном полку войск противовоздушной обороны, который располагался в поселке Первомайское в Выборгском районе Ленинградской области.
Потом мужчина перешел в гражданский сектор. После наемной работы Константин почти десять лет, с 2005 по 2014 год, возглавлял минскую компанию «ДнепрСталь».
С мая 2018 года Харитоненко стал соучредителем и руководителем польской компании Geowine sp. z o.o., которая базируется в Варшаве и занимается импортом грузинских вин в Польшу.
