Родилась в городе Новозыбкове Орловской (позднее Брянской) области. Старший сержант, радиооператор 127-го отдельного батальона связи 11-го стрелкового корпуса (4-й Украинский фронт). В 1958 году приехала на Сахалин, работала бортрадистом в Сахалинском объединённом авиаотряде, затем радиооператором в службе ЭРТОС. Награждена орденом Красной Звезды, Отечественной войны II степени, медалями «За отвагу», «За боевые заслуги», юбилейными и трудовыми медалями, в том числе, орденами Трудового Красного Знамени, «Знак Почёта», знаком «Отличник Аэрофлота». Жила в Южно-Сахалинске.
Отличница радиороты
На фронт Ольга была призвана в 1941 году Будённовским РВК Орджоникидзевского края – сразу после окончания средней школы. В первый год войны прошла курсы радиооператоров и была направлена на службу в 127-й отдельный батальон связи, который являлся корпусным батальоном связи 11-го стрелкового Прикарпатского Кранознамённого корпуса. Воевала на Юго-Западном и Северо-Кавказском фронтах. В архивах Минобороны сохранился наградной лист из приказа по 11 стрелковому корпусу от 17 февраля 1943 года: «Красноармейца Захарюженко О.И., радиотелеграфиста 127-го отдельного батальона связи, наградить медалью «За боевые заслуги». 
Из приказа о представлении к награде орденом Красной Звезды от 15 февраля 1943 года: «Красноармеец радистка Захарюженко – одна из отличниц радиороты, быстро овладела специальностью радистки и показала образец твердости, мужества и отваги в работе на радиостанции РСБ. С начала наступательных операций 11 СК находится на передовой, обслуживая рацию В.П.У. Неоднократно под обстрелом артиллерийского и миномётного огня противника стойко обеспечивала приём и передачу шифровок, а также переговоры командования с бригадами и вышестоящими начальниками. Работа т. Захарюженко чёткая, культурная и быстрая. Дисциплинированная и скромная девушка. Предана партии Ленина – Сталина и социалистической Родине. Достойна правительственной награды – ордена Красной Звезды».
Бортрадист первого класса
О других подвигах Ольги история умалчивает, хотя известно, что всю войну она прошла до конца, была награждена медалью «За отвагу». Согласно данным трудовой книжки, в годы Великой Отечественной окончила школу бортрадистов и в мирное время (с 1949 года) работала по специальности. В Южно-Сахалинск приехала в 1958 году, летала в Сахалинском объединённом авиаотряде. Бортрадист гражданской авиации 1 класса налетала 28 000 часов. А когда списали с лётной работы, после аварии на аэродроме в Магадане, в конце 80-х, трудилась в наземных службах. По документам была незамужней. Уволилась в 1987-м в связи с уходом на пенсию и уехала на родину. По информации сотрудников музея островного аэропорта, О.И. Захарюженко похоронена в городе Ростове-на-Дону.
Человек-легенда
Сразу скажем, что история эта сложена по случайно сохранившимся документам, обрывкам легенд, рассказанных коллегами, которые и проверить-то уже не у кого, поскольку одни из рассказчиков давно на пенсии, и след их потерян, другие отошли в мир иной. Но рассказать об этой удивительной женщине исключительно важно. Герои уходят, а память о них живёт. Из воспоминаний ветерана островного аэропорта Дарьи Яковлевны ШИЯН: – Работала у нас бортрадистом одна женщина, Захарюженко Ольга Ивановна, настоящим примером для нас была. Участница Великой Отечественной, рассказывала, что летала в отряде «Ночные ведьмы» (женский авиаотряд во время войны, который бомбил вражеские территории), 
мы с ней близко общались. Когда моего отца списали с лётной работы, она работала с ним в группе расшифровки анализов. Из воспоминаний бывшего заместителя ген. директора АО «Аэропорт Южно-Сахалинск» по безопасности полётов Андрея Ивановича КУЛИГИНА: – Про курильский туман есть авиационная байка от человека-легенды гражданской авиации, заслуженного бортрадиста Ольги Ивановны Захарюженко. Уникальная сотрудница, ей не хватило часов триста, чтобы побить мировой рекорд «Женщина в воздухе как член экипажа». Так вот, летят они на ИЛ-14 в районе Кунашира, заходят на посадку в аэропорт Менделеево, погода плохая, долго крутятся вокруг. И вдруг Ольга Ивановна по СПУ (самолётное переговорное устройство) удивлённо сообщает: «Уж сколько летаю, но в первый раз вижу на Курилах железную дорогу». Оказалось, что крутятся они над Немуро или где-то в том районе. Эту невинную байку все пилоты рассказывают.
Разрешите взлёт
Из воспоминаний ветерана авиаотрасли, бортмеханика Михаила КОГАНА: – Сейчас большая редкость встретить девушку, которая летала бы в составе экипажа. В моей лётной жизни я встретил такую женщину – это Ольга Ивановна Захарюженко – бортрадистка самолёта ИЛ-14, у которой в то время был налёт порядка более 25 000 часов. В то время я перевёлся из Хабаровска на Сахалин и стал часто летать с ней в одном экипаже. Она была единственной женщиной бортрадистом, которая летала в Дальневосточном управлении гражданской авиации и, возможно, во всём Советском Союзе. Когда нужно было лететь на рыбную или ледовую разведку, Ольгу Ивановну непременно включали в этот экипаж, зная, что со связью будет всё в порядке, что справится с любой неполадкой и будет действовать спокойно и хладнокровно. Был у нас в экипаже случай. Шли на вылет в Николаевске-на-Амуре, было это осенью, когда после дождика подморозило, и земля покрылась льдом. Наш второй пилот поскользнулся и упал, стал жаловаться, что болит рука. Командир корабля Валентин Ефимович Лёвкин и Ольга Ивановна осмотрели пилота и стали решать, что делать дальше. 
Вдруг Захарюженко говорит: «Мужики, я смогу помочь командиру пилотировать самолет, ведь когда-то тренировалась! Тем более у нас есть автопилот». В общем, командир призадумался. Уж больно не хотелось оставлять второго пилота в больнице в Николаевске. Посоветовавшись с экипажем, принял решение: «Всю ответственность беру на себя, но об этом никому ни слова». И мы полетели. После взлёта набрали высоту 400 метров, потом имели право включить автопилот, на нём долетели до Южно-Сахалинска. В районе города командир взял управление на себя, выключив автопилот, а Ольга Ивановна «мягко держала штурвал самолёта». Так мы благополучно сели. После этого случая в экипажах её стали ласково называть «нашей пилотессой». Она, конечно, смущалась, но скоро привыкла. Как-то мы летели по ледовой разведке. После посадки в Магадане, чтобы дойти до гостиницы, надо было пройти по аэродрому несколько сотен метров. А погода испортилась, стало пуржить, видимость резко ухудшилась – Ольга Ивановна подняла воротник пальто и не услышала, как АПА (аэродромные передвижные аккумуляторы) ударили её в бок. Она упала, встала, но идти не смогла – была повреждена нога. Вызвали скорую, её положили в больницу, пролежала там 1,5 месяца и стала хромать. Медицина списала её с лётной работы, врачи были непреклонны. Низкий поклон этой легендарной женщине!