До приезда в Нарьян-Мар Ольга Николаевна являлась помощником министра юстиции РФ, до этого в течение пяти лет занимала пост заместителя министра энергетики РФ. На это место работы она пришла с должности руководителя финансово-экономического департамента Министерства юстиции России. К своим новым обязанностям в Ненецком округе Ольга Леженкина приступила 10 июля.
Как сообщили ИА «Росбалт-Север» в администрации НАО, новый член команды управленцев администрации округа имеет два высших образования: в 1984 году она окончила Московский финансовый институт, в 2005 г. – Международный юридический институт. Год назад защитила кандидатскую в институте социально-политических исследований Российской академии наук.
После получения первого высшего образования Леженкина почти 10 лет проработала в системе центрального банка, с 2000-го года перешла на государственную службу. В этом же году Указом Президента РФ ей был присвоен чин государственного советника юстиции 2 класса. В 2003 году на посту заместителя министра энергетики России она получила квалификационный разряд действительного государственного советника РФ 2 класса.