Sokolova sijoittui Kingstonin alle 20-vuotiaiden MM-kilpailuissa 2002 yhdeksänneksi 10 000 metrin kävelyssä. Hän voitti alle 18-vuotiaiden maailmanmestaruuden 5 000 metrin kävelyssä Sherbrookessa 2003. Seuraavana vuonna hän voitti 10 kilometrin kävelyn alle 20-vuotiaiden maailmancupin ja sai pronssia 10 000 metrin kävelyssä saman ikäluokan MM-kilpailuissa Grossetossa. Hän voitti 10 000 metrin kävelyn alle 20-vuotiaiden Euroopan-mestaruuden Kaunasissa 2005 nuorten maailmanennätysajalla 43.11,34. Samana vuonna hän voitti myös 10 kilometrin kävelyn alle 20-vuotiaiden Euroopan cupin. Vuonna 2006 hän voitti alle 20-vuotiaiden maailmancupin 10 kilometrin kävelyssä ja sijoittui saman ikäluokan MM-kilpailuissa Pekingissä neljänneksi 10 000 metrin kävelyssä.