Олег Евгеньевич Аксютин родился в 1967 г. в г. Куйбышеве.
В 1990 г. с отличием окончил Куйбышевский авиационный институт им. Академика С.П. Королева по специальности «Эксплуатация летательных аппаратов и двигателей, квалификация – инженер-механик».
Кандидат геолого-минералогических наук, член-корреспондент Международной Академии технологических наук и Российской Академии естественных наук.
Трудовую деятельность начал в Ставропольском газопромысловом управлении производственного объединения «Кавказтрансгаз». Работал машинистом технологических компрессоров, инженером по эксплуатации оборудования газовых объектов, заместителем начальника дожимной компрессорной станции №2, начальником Рождественской газокомпрессорной службы.
В мае 1998 г. назначен начальником Ставропольского газопромыслового управления.
Октября 2002 г. - июнь 2007 г. главный инженер-первый заместитель генерального директора Кавказтрансгаз.
Июнь 2007 г. - октябрь 2008 г. - гендиректор «Газпром добыча Надым».
С октября 2008 года – начальник Департамента по транспортировке, подземному хранению и использованию газа.
В ноябре 2008 г. избран членом Правления ОАО «Газпром».
С 1 апреля 2019 г. заместитель председателя правления ПАО «Газпром»