Олег Аксютин родился 5 мая 1967 года в городе Самара. После школы высшее образование получил в Самарском государственном аэрокосмическом университете по программе «Эксплуатация летательных аппаратов и двигателей», по специальности «инженер-механик».
Трудовая деятельность Аксютина началась в Ставропольском газопромысловом управлении производственного объединения «Кавказтрансгаз». За время работы прошел путь от машиниста технологических компрессоров до начальника Рождественской газокомпрессорной службы.
С 1998 года в течении четырех лет занимал должность Начальника Ставропольского газопромыслового управления. Затем, являлся Главным инженером, Первым заместителем Генерального директора ООО «Кавказтрансгаз».
В 2003 году Аксютин успешно защитил диссертацию на соискание ученой степени доктора технических наук на тему: «Оценка состояния окружающей среды и разработка экологического контроля при эксплуатации подземных хранилищ газа, на примере Северо- Ставропольского Подземного хранения газа».
До 2008 года Олег Евгеньевич занимал пост Генерального директора ООО «Газпром добыча Надым». Далее, вошел в состав Правления Публичного акционерного общества «Газпром», назначен Начальником Департамента по транспортировке, подземному хранению и использованию газа компании. Занимал должность до 2013 года. Затем, в течение года, являлся, по совместительству, Главным исполнительным директором, членом Совета директоров компании South Stream Transport B.V. В 2015 году возглавлял Департамент 308. С 2015 года занимает пост Начальника Департамента 123 ПАО «Газпром».
Олег Аксютин 1 апреля 2019 года назначен заместителем председателя правления ПАО «Газпром» по вопросам стратегического развития, долгосрочного планирования и контроля инвестиционной программы, закупочной деятельности.
Также опытный управленец является членом-корреспондентом Международной Академии технологических наук и Российской Академии естественных наук.
За многолетний добросовестный труд награжден медалью ордена «За заслуги перед Отечеством» I степени.