Родилась 13 августа 1974 года.

В 1998 году окончила Ульяновский государственный педагогический университет по специальности «Учитель русского языка и литературы». В 2010 году окончила Поволжскую академию государственной службы по специализации «Менеджер, управление персоналом».

Трудовую деятельность начала в 1991 году организатором детского движения в Гимназии №1 имени В.И. Ленина. В 1998 году приступила к работе преподавателем русского языка и литературы в профессиональном училище №5.

С 2005 по 2008 годы занимала должность заместителя директора по теоретическому обучению, методиста в Техникуме лёгкой промышленности и дизайна.

С 2008 года работала помощником депутата Государственной Думы Федерального Собрания РФ в регионе, а также координатором по работе с обращениями граждан.

В июне 2012 года назначена статс-секретарём - заместителем министра искусства и культурной политики Ульяновской области. 29 июля 2013 года назначена на должность заместителя министра внутренней политики Ульяновской области.

Была заместителем губернатора Ульяновской области, руководителем Управления внутренней политики (отметила свое назначение на должность замгубернатора покупкой «Мерседеса» за 2 миллиона рублей). 

19 апреля 2021 года написала заявление на увольнение по собственному желанию.

Лауреат областного конкурса «Учитель года-2005», лауреат конкурса «Кадровый резерв - профессиональная команда страны», выступала координатором данного проекта, награждена почётной грамотой Министерства образования и науки Российской Федерации.

Воспитывает дочь.

В апреле 2018 года Ольга Никитенко вошла в Топ-20 самых богатых ульяновских чиновников.

5 февраля 2022 года вышла из состава регионального политического совета «Единой России». 

В сентябре 2023 года Никитенко еще раз выбыла из состава регсовета ЕР.