Как он рассказал Константин Владимирович родился в 1986 году в Курганской области. Имеет два высших образования. А до этого он работал замдиректора по спортивно-массовой работе в МОУ ДОД «Боровская детско-юношеская спортивная школа».
Корреспондент Obninsk.Name поинтересовалась у Олухова, имеет ли он достаточно опыта для работы в стотысячном Обнинске, на что тот ответил: «Я всю жизнь работаю в спорте». Однако, учитывая возраст, эта фраза прозвучала несколько странно.