Навбахор
В 1995 году он перешёл в наманганский «Навбахор». По окончании сезона он стал лучшим бомбардиром чемпионата Узбекистана с 26 голами, а «Навбахор» стал победителем кубка Узбекистана и выиграл бронзовые медали чемпионата. В 1996 году «Навбахор» стал чемпионом Узбекистана, а Олег разделил бомбардирство с Джафаром Ирисметовым, забив 23 гола.