Олег народився і жив у Львові. Здобув вищу освіту у Національному університеті «Львівська політехніка». У мирний час працював у ІТ-сфері, реалізовував успішні приватні проєкти у сфері AR та 3D. З юного віку виявляв активну громадянську позицію, був учасником різноманітних патріотичних рухів.
Під час повномасштабного російського вторгнення чоловік втілив свою мрію і став військовим полку «Азов». Олег поїхав до Києва і приєднався до тоді ще підрозділу «Азов» ССО, який згодом став 3-ою окремою штурмовою бригадою ЗСУ. Обійняв посаду стрільця і вже згодом вирушив на фронт.
«Олег був сміливим, щирим та дуже веселим. Його очі завжди посміхалися, він вмів підтримати та знайти необхідні слова. На жаль, ми так і не встигли узаконити наші стосунки, але він назавжди залишиться в моєму серці», – розповіла кохана загиблого Валерія Коваленко.
«Найбільша цінність кожної жінки – материнство. Нелюди змогли забрати твоє тіло, але їм ніколи не вдасться забрати велич, силу та міць мого чудового сина», – зазначила його мама Олена Крилова.
Посмертно солдат Христенко О.А. нагороджений орденом «За мужність» ІІІ ступеня.
Поховали молодого військового на Марсовому полі Личаківського цвинтаря у Львові.
В Олега залишилися мама, вітчим, наречена, рідні, друзі та побратими.
