Виступав у ленінградському «Зеніті» з 1987 по 1988 роки. Весною 1989 року перейшов у київське «Динамо», трансферна сума склала 37 500 карбованців[2]. За киян виступав до 1992 року, а після того грав в іспанських «Логроньєсі» (1993—1994) і «Валенсії» (1994—1995), шотландському«Рейнджерсі» — 1995, турецькому«Істанбулспорі» — 1996—1997. У перший сезон у Туреччині став одним з найкращих бомбардирів команди, однак уже наступного виявився поза грою. Олег зізнавався, що ще в Шотландії почав відчувати наростаючі болі в коліні й до початку сезону 1996/97 зважився лягти на операцію. Однак через неузгодженість дій менеджерів клубу і лікуючих лікарів процес лікування і відновлення нескінченно затягувався. У чемпіонатах СРСР 111 матчів, 28 голів. У єврокубках — 20 матчів, 5 голів. У збірній Росії — 8 матчів, 6 голів. Учасник і найкращий бомбардир Чемпіонату світу з футболу 1994 року (3 гри, 6 голів).
