Бывший глава администрации муниципального округа «Холмский городской округ».
Олег Назаренко родился 11 августа 1964 года в городе Глухов, Украина. После школы, в 1987 году окончил Харьковский авиационный институт имени Николая Жуковского по специальности «самолетостроение». Став дипломированным специалистом работал в конструкторском бюро предприятия авиационной промышленности в Московской области на различных должностях.
В 2001 году Олег Петрович переехал на Сахалин и уже через года занял должность директора «Анивской управляющей компании». Через три года назначен заместителем начальника топливно-энергетической компании и жилищно-коммунального хозяйства Сахалинской области.
Далее, в 2005 году Назаренко перешел на пост вице-мэра муниципального образования «Анивский городской округ». С февраля 2008 года стал Первым заместителем главы администрации МО «Томаринский городской округ». С сентября того же года исполнял обязанности главы администрации муниципалитета. С марта 2009 года являлся главой администрации муниципального округа «Томаринский городской округ».
С 1 сентября 2011 года занял должность главы администрации МО «Холмский городской округ». Через два года переизбран на пост главы администрации МО «Холмский городской округ». Позднее, 19 февраля 2016 года сложил полномочия главы по собственному желанию.
Женат, имеет дочь.