Олег Александрович Дейнека родился 18 августа 1953 года. Женат, отец четверых детей. В 1990 году окончил финансово-экономический институт, по специальности «Экономика и планирование материально-технического снабжения»; в 2012-2013 гг. прошел профессиональную переподготовку в Российской академии народного хозяйства и государственной службы при Президенте Российской Федерации по направлению «Государственное и муниципальное управление».

Трудовую деятельность начал в 1970 год – слесарь Рудненского автобусного парка Кустанайского пассажирского автотреста. В Мегион приехал в 1975 году. Работал обувщиком, оператором звукозаписи в учреждениях культуры. В 1980 году был избран депутатом городского совета. 1989 занялся предпринимательской деятельностью и до 2011 являлся генеральным директором ЗАО ПП «Система». С 2011 по 2015 годы - депутат Думы Ханты-Мансийского автономного округа – Югры пятого созыва.

С 23.10.2015 – избран и вступил в должность главы города Мегиона