Nestsjarenka kreeg in 2002 internationale bekendheid toen ze op het EK 2002 in München met 11,44 s in de halve finale werd uitgeschakeld. Het jaar erop behaalde ze, samen met Aksana Drahoen, Alena Newmjarzjytskaja en Natallja Safronnikava, op de 4 x 100 m estafette in 43,47 een zevende plaats op het WK in Parijs.