 Pari gbolohun yii: Ṣaaju ki o to ṣe ifilọlẹ agbalagba rẹ, Starodubtsev ti ni aṣeyọri pupọ ni awọn idije ni awọn ẹka ọjọ-ori ọdọ. Ní 2003 World Youth Championships nínú eré ìdárayá, ó gba àmì ẹyẹ fàdákà lẹyìn Germán Chiaraviglio ti Argentina. O si tẹsiwaju lati beere awọn ami-goolu goolu ti o tẹle ni 2004 World Junior Championships ni Athletics ati awọn : 2005 European Athletics Junior Championships. Àwọn ojúewé wọnyí jápọ mọ: 