Олег Володимирович народився в м. Кіровоград. Після школи вступив до Кіровоградського професійно-технічного училища № 4, яке успішно закінчив у 1993 році за спеціальністю “зварювальник”. 

Олег жив звичайним життям, будував плани та мріяв про щасливе майбутнє своєї родини: коханої жінки Оксани та доньки Юлії. Але в березні 2014 року з багатьма своїми ровесниками вирушив на схід країни, аби відстоювати кордони та честь своєї держави. Хоча Олегу була притаманна весела вдача, у душі він залишався дуже серйозною і відповідальною людиною.
 

З 1 квітня 2014 року в період призову на службу під час першої хвилі мобілізації на особливий період молодший інспектор прикордонної служби 2-го відділення інспекторів прикордонної служби відділу прикордонної служби “Іловайськ” Донецького прикордонного загону Східного регіонального управління Державної прикордонної служби України молодший сержант Паршутін О. В. посилював відділення інспекторів прикордонної служби (з місцем дислокації в н. п. Василівка) відділу прикордонної служби “Амвросіївка”, де обстановка на ділянці характеризувалась активними спробами порушення територіальної цілісності озброєними бандитськими формуваннями з метою вчинення провокацій на території України та здійснення нападів на прикордонні підрозділи.
 

Вночі 31 липня 2014 року під час обстрілу військового містечка молодший сержант Паршутін швидко зайняв позицію для відбиття нападу поряд з товаришами по зброї. Зав’язався запеклий бій. Бойовики здійснили близько 5 пострілів з гранатометів з відстані 100–150 метрів від місця розташування підрозділу та вели постійний вогонь зі стрілецької зброї, у тому числі з кулемета, в результаті чого було пошкоджено адміністративну будівлю відділення.
Під час бою сержант мужньо та героїчно відбивав напад озброєних бойовиків, вживав заходів щодо недопущення прориву їх на територію підрозділу. В результаті обстрілу він отримав значні поранення, не сумісні з життям. В цьому бою молодший сержант Паршутін О. В. загинув.
 

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, Указом Президента України від 08.08.2014 № 640/2014 молодший сержант Паршутін Олег Володимирович нагороджений орденом “За мужність” III ступеня (посмертно).
 

Похований молодший сержант Паршутін О. В. у  м. Кіровоград, де проживають рідні загиблого.