Родился в г. Кокчетав Республики Казахстан.
В 1993 году окончил Свердловский юридический институт, в 2008 году окончил Магистратуру Уральской государственной юридической академии, по специальности правоведение.
С августа 2008 года по настоящее время - судья восьмого судебного состава Арбитражного суда Свердловской области.
Общий стаж работы по юридической профессии более 17 лет.
Судья второго квалификационного класса.
Назначен судьей Арбитражного суда Свердловской области Указом Президента Российской Федерации от 20.07.2005г. № 837 на трехлетний срок полномочий.
Назначен судьей Арбитражного суда Свердловской области Указом Президента Российской Федерации от 22.11.2008г. № 1651.
Заявление Гаврюшина Олега Валерьевича, судьи Арбитражного суда Свердловской области, о досрочном прекращении полномочий судьи 05 июня 2018 г. в соответствии с п.п. 1 п.1 ст. 14 Закона Российской Федерации «О статусе судей в Российской Федерации»
ВККС РФ за 2018 год - удовлетворила представление Председателя Следственного комитета Российской Федерации Бастрыкина А.И. о даче согласия на возбуждение уголовного дела в отношении судьи Арбитражного суда Свердловской области в отставке Гаврюшина О.В. по признакам преступления, предусмотренного частью 3 статьи 30, частью 6 статьи 290 Уголовного кодекса Российской Федерации
10.12.2019 был признан виновным в покушении на получение взятки в особо крупном размере.