Олег Косменюк родился в 1970 году в городе Асбест Свердловской области. В 1989 году окончил Павлодарский монтажный техникум, по специальности техник-электрик. В 1997 году получил диплом Павлодарского Государственного Университета по специальности инженер-теплоэнергетик.
С 1991 по 2006 год Олег Косменюк работал на Экибастузской ГРЭС-1 (Корпорация АES, Казахстан), где прошел путь от электрослесаря до начальника топливно-транспортного цеха. В 2006 году он был назначен региональным директором по технике безопасности в Корпорации AES в Казахстане. В 2008 перешел в ТОО «Майкубен Вест», где работал до последнего времени в должности генерального директора. На посту директора Рефтинской ГРЭС Олег Косменюк сменил Александра Жугрина, который покинул компанию Энел ОГК-5.