Escriu una continuació per a aquest paràgraf - Shkolina va néixer a Yartsevo. Quan era adolescent va guanyar les medalles de plata en el Campionat Mundial de Joventut de 2003 i el Campionat Mundial Junior de 2004 i la medalla d'or en el Campionat Europeu Junior de 2005. El seu rècord personal va ser de 1,88 metres el 2003 (Krasnodar, maig), 1,91 metres el 2004 (Grosseto, WJC, juliol) i 1,92 metres el 2005 (Mannheim, juny). El 2007, va guanyar una altra medalla d'or, al Campionat d'Europa Sub-23 de 2007.
, on Shkolina i Adonia Steryiou van superar els 1,92 metres però van fallar als 1,95 metres. També va millorar el seu rècord personal a 1,96 metres a Tula el juny de 2007, després d'haver aconseguit igualar 1,92 metres durant la temporada de 2006.