Oleg Starkov var med til at vinde 2 DM titler med EIK og lavede i alt 472 point.
Oleg Starkov kom til Esbjerg i sensommeren 1991 efter at have spillet 8 sæsoner i sovjet. Oleg debuterede den 3. oktober 1991 mod lokalrivalerne fra Herning, hvor han scorede 4 mål.
Oleg nåede at spille 227 kampe for Esbjerg ishockey klub, han scorede 225 mål og lavede 247 assist, hvilket i alt giver ham imponerende 472 point. Han var en del af den målfarlige duo ”Olle og Tolle” sammen med Anatoli Chistyakov.
Oleg Starkov var med til at vinde 2 DM titler med EIK og inden han rykkede til Danmark, blev han i 1983 U-20 verdensmester med Sovjetunionen.