Родился 30 марта 1966г. в селе Беленькое Запорожской области на Украине. Но вскоре переезд в город Малин Житомирской области, где окончил школу, профтехучилище.
Призван в армию 12 октября 1984г. Учебка прошла в городе Термезе в Узбекистане, где освоил специальность водителя гусеничного бронетранспортёра.
В Республику Афганистан прибыл в феврале 1985г. во вторую артиллерийскую батарею 66 отдельной мотострелковой бригады (в/ч пп 93992) механиком-водителем тягача 122 миллиметровой гаубицы в район Джелалабада провинции Нангархар. Через две недели перебросили в Асадабад провинции Кунар.
Артиллеристы прикрывали город, поддерживали огнём боевые операции наших войск, наносили удары по обнаруженным целям. Моджахеды скучать не давали, обстреливали почти каждый день. Шло «соревнование»: кто кого первым накроет. Но талант и мастерство были на нашей стороне. Экипаж рядового Грищенко находился в постоянном движении, участвуя в операциях с частями 40 армии по всему юго-востоку Афганистана.
Вернулся на родину 9 февраля 1987г.
За мужество и героизм награждён медалями «За боевые заслуги», «От благодарного афганского народа».
В 1991г. Олег Валентинович с семьёй перебрался в Тюмень, где сейчас живёт и трудится.