Ljúktu eftirfarandi setningu: Í byrjun ferils síns keppti Dubina við Önnu Adashkevich á yngri stigum. Ūeir komust í 13. sæti á
Heimsmótið í skátadeild yngri ára 1996. Í kjölfar þess samstarfs tók hann til liðs við Elenu Kokhanevich, sem hann varð 12. á heimsmeistaramóti unglinga í skátadeildum árið 1998. Hann tók síðan lið með Önnu Kaverzina og byrjaði að keppa fyrir Rússland. Þeir unnu bronsverðlaun á 1998-1999 ISU Junior Grand Prix mótinu í Kína og voru í 8. sæti á 1999 Russian Figure Skating Championships.