Skriv en fortsættelse til dette afsnit - Tidligt i sin karriere konkurrerede Dubina med Anna Adashkevich på juniorniveau. De placerede sig på 13. pladsen i 1996 World Junior Figure Skating Championships
- Hvad? Efter dette partnerskab slog han sig sammen med Elena Kokhanevich, med hvem han placerede sig på 12. pladsen ved 1998 World Junior Figure Skating Championships. Derefter slog han sig sammen med Anna Kaverzina og begyndte at konkurrere for Rusland. De vandt bronzemedaljen ved 1998-1999 ISU Junior Grand Prix-eventen i Kina og placerede 8. ved 1999 Russian Figure Skating Championships.