Täytä seuraava lause: Shkolina syntyi Jartsevossa. Teini-ikäisenä hän voitti hopeamitalin vuoden 2003 nuorisokilpailussa ja vuoden 2004 juniori-kilpailussa sekä kultamitalin vuoden 2005 juniori-kilpailussa. Hänen henkilökohtaiset parhaansa olivat 1,88 metriä vuonna 2003 (Krasnodar, toukokuu), 1,91 metriä vuonna 2004 (Grosseto, WJC, heinäkuu) ja 1,92 metriä vuonna 2005 (Mannheim, kesäkuu). Vuonna 2007 hän voitti toisen kultamitalin
Vuoden 2007 U23-Euroopan mestaruuskilpailut, joissa Shkolina ja Adonia Steryiou läpäisivät 1,92 metriä, mutta epäonnistuivat 1,95 metrissä. Hän paransi myös henkilökohtaista ennätystään 1,96 metriin Tulassa kesäkuussa 2007, kun hän onnistui vastaamaan 1,92 metriä kaudella 2006.