Олег Гришин родился 3 февраля 1966 года в Донецке. Окончил школу № 58, профессионально-техническое училище в Ясиноватой, работал помощником машиниста тепловоза в депо «Восточное». 12 ноября 1984 был призван года в ряды Советской армии.
 С ноября 1984 по октябрь 1985гг. — курсант, затем курсовой сержант межокружной школы сержантского состава ПВ КГБ СССР (город Октемберян, Армения). С ноября 1985 по ноябрь 1986гг. служил в Керкинской десантно-штурмовой маневренной группе ПВ КГБ СССР в должности командира боевой группы; участвовал в 43-х боевых операциях, рейдах, проводках транспортных колонн, блокирования банд формирований.
 Из воспоминаний Олега Гришина: «Горжусь тем, что судьбой было дано служить в легендарной Керкинской ДШМГ, которая воспитала двух Героев Советского Союза — старшину Капшука Виктора и Лукашова Николая — и при минимальных потерях выполняла все поставленные боевые задачи. Хотелось бы выразить свою благодарность родителям: отцу Гришину Григорию Егоровичу, всю жизнь проработавшему шахтёром, и маме — Гришиной Неониле Иосифовне за то, что подарили жизнь, воспитали достойным гражданином своей страны что честность, порядочность, долг и совесть — не просто слова, а чувства, которые должен испытать каждый патриот своей Родины».
 Старшина Гришин был награждён Указом Президиума Верховного Совета СССР от 10 ноября 1986г. Орденом Красной Звезды за операцию, проводимую с 18 февраля по 7 марта 1986г. по поиску и уничтожению банд группы Муло Надыра в зоне ответственности Московского пограничного отряда — кишлаке Сери-Джуй. В марте 1987г. Гришин О.Г. был награжден медалью «За отличие в охране Государственной Границы СССР» за операцию «Золотое Руно», проходившую с 17 по 19 марта 1986г. в зоне ответственности Тахта-Базарского пограничного отряда. Указом Президиума Верховного Совета СССР 23 июля 1987г. старшина Гришин О.Г. был награжден орденом Красного Знамени за многоэтапную операцию, длившуюся 11 по 30 октября 1986г. по разгрому банд группы Латифа.