By the time she was twelve years old, Nebolsina was playing the Russian Women's 1st league—a high standard of competition. In 2004, she earned the title Woman International Master (WIM). There followed her most valuable victory to date, the World Junior Championship for Girls (under 20) at Yerevan in 2007 (at age 17).