Окончил КГТУ в 1998 г. по специальности "Экономика и управление на предприятии". До назначения на должность первого заместителя главы Администрации города Костромы  работал директором гостиницы «Бизнес Отель». Олег Владимирович курирует вопросы строительства, землепользования, муниципального имущества, архитектуры, капитального ремонта и муниципального жилья. Должность хлопотная, но спортивная закалка и дисциплина помогает успешному её осуществлению. Считается «правой» рукой главы Администрации г. Костромы Виктора Емца. Олег Болоховец - мастер спорта международного класса по легкой атлетике, многократный победитель и призер всероссийских и международных соревнований по легкой атлетике, участник чемпионатов Мира (марафон - 42195 м).