Депутат Городской Думы Южно-Сахалинска VI созыва.
Член Всероссийской политической партии «Единая Россия».
Директор общества с ограниченной ответственностью «Ритейл».
Олег Болутенко родился 22 мая 1966 года в городе Южно-Сахалинск, Сахалинская область. После школы, в 1988 году окончил Дальневосточный государственный технический университет по специальности «электрические станции».
Трудовую деятельность молодой человек начал в 1988 году в должности старшего инженера-энергетика в Строительном управлении, СУ ТЭЦ-1 города Южно-Сахалинск. С 1989 года в течении четырех лет являлся главным энергетиком Строительного управления ТЭЦ-1.
В 1993 году Болутенко назначен директором по планированию и перспективному развитию общества с ограниченной ответственностью «Ритейл».
Получил дополнительное образование, окончив в 2005 году Академию народного хозяйства при Правительстве РФ в городе Москве по специальности «Master of Business Administration». Позднее стал выпускником Высшей школы менеджмента Национального исследовательского университета «Высшая школа экономики» по программе «Executive МВА».
Олег Иванович Болутенко в 2014 году избран депутатом Городской Думы города Южно-Сахалинска V созыва по избирательному округу № 20. Баллотировался от политической партии «Единая Россия». Занимал должность заместителя председателя постоянного Комитета Городской Думы по Регламенту и местному самоуправлению. Входил в городские комитеты по экономике и бюджету, по Регламенту и местному самоуправлению.
В единый день голосования 8 сентября 2019 года Олег Иванович Болутенко переизбран депутатом Городской Думы Южно-Сахалинска VI созыва по избирательному округу № 20.
Женат, трое детей.