Олег Алексеевич Пашинин родился 12 сентября 1974 года в Тамбовской области. Играл на позиции защитника. За «Локомотив» выступал с 1992 по 2007 год, завоевав два титула чемпиона России, четыре серебряных медали, три бронзовых, выиграл три Кубка России и два Суперкубка.
В 2008 году объявил о завершении карьеры и начал работать тренером в системе «Локомотива». С 2014 года работал с молодежной командой «Локо».