Народився 10 жовтня 1961 року у місті Львові.

Закінчив з відзнакою факультет журналістики, вчився в аспірантурі по спеціальності політологія Львівського університету. Стажувався в Агентстві міжнародного розвитку США (1994 рік), Академії народного господарства (Німеччина, 1995 рік) за спеціальністю громадські зв’язки.

1978-1980 - регулювальник радіоапаратури Львівського телевізійного заводу «Електрон».

1980-1982 - служба в аварійно-рятівній групі Балтійського військово-морського флоту (м. Кронштадт).

1984-1991 - зав. відділом політики і преси Львівського обкому, ЦК комсомолу України.

1985-1991 - кореспондент газети «Молода Галичина»; «Молодь України».

1991-1992 - президент рекламно-поліграфічної фірми «Вета».

1992-1996 - помічник першого віце-прем’єр-міністра України по зв’язкам з громадськістю і пресою, радник Міністра економіки – керівник прес-служби.

1995-1996 - автор і ведучий економічної прогарми «Крок за кроком» (телеканал «ТЕТ»).

1996-1998 - генеральний директор рекламної фірми «Довіра», президент радіо «Довіра».

1998-2002 - голова правління корпорації «Інформаційні системи України» (ТІА «Вікна», Пиват ТБ Дніпро, Приват ТБ Харків, радіо «Довіра», радіо «Прем’єр», Комсомольская правда в Украине, Киевские ведомости, фірма «Довіра», УНІАН).

2002-2009 - генеральний директор інформаційного агентства «УНІАН.

2007-2009 - генеральний директор холдингу «Главред-Медіа» (за сумісництвом).

2009-2010 - в.о. Голови Держтелерадіо

2010- 2012

лютий 2012   - ц.ч. - генеральний директор інформаційного агентства УНІАН

- президент інформаційного агентства УНІАН

Секретар Національної спілки журналістів України, заслужений журналіст України.

Сім’я: дружина – Чередниченко Ірина – фінансовий директор «Української радіогрупи».;

Діти: донька – Наливайко Анастасія Олегівна, син – Наливайко Максим Олегович, син – Наливайко Андрій Олегович.