Po raz pierwszy na arenie międzynarodowej Walentina Nowikowa pojawiła się 29 grudnia 2002 roku w zawodach FIS Race w Krasnogorsku, gdzie zajęła 16. miejsce w biegu na 10 km techniką klasyczną. W 2003 roku wystąpiła na mistrzostwach świata juniorów w Sollefteå, gdzie wraz z koleżankami zdobyła złoty medal w sztafecie. Największe sukcesy osiągnęła jednak podczas mistrzostw świata juniorów w Stryn, gdzie zdobyła trzy medale: złoty w sztafecie oraz brązowe w sprincie i biegu na 5 km stylem dowolnym.