[1] Nebolsina was born in Seversk near Tomsk in western Siberia to Chess Master Valery Nebolsin and Tatiana; the family also lived in Novosibirsk.

[2][1][3] Her mother began teaching her basic chess moves when Nebolsina was four and introduced her to other board games, such as draughts and Go.

[3] By age twelve, she was playing the Russian Women's 1st League and in 2004 she earned the title Woman International Master.

[5][6] In 2007, when she was just seventeen, she won the World Junior Championship for Girls (under 20) at Yerevan, which qualified her for the title of Woman Grandmaster.

[11] Although the following game is not without errors, Nebolsina's play shows the importance of piece mobility over pawn moves, of which there are few.