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

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

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

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

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

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

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

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

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

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