Він загинув два роки тому під час мінометного обстрілу з території Росії прикордонної застави Василівка Амвросіївського району. Тоді там загинули четверо прикордонників. Троє з них уродженці Кіровоградщини. Ще семеро військових отримали поранення. На честь Олега Паршутіна в обласному центрі назвали вулицю. На фасаді хлібозаводу, де раніше працював Олег урочисто відкрили меморіальну дошку.
У Кропивницькому вшанували пам'ять героя-прикордонника Олега Паршутіна
