Skrifaðu framhald fyrir þessa málsgrein - Shkolina fæddist í Yartsevo. Þegar hún var unglingur vann hún silfurverðlaun á heimsmeistaramóti ungmenna 2003 og heimsmeistaramóti ungmenna 2004 og gullverðlaun á Evrópumóti ungmenna 2005. Persónuleg bestindi hennar voru 1,88 metra árið 2003 (Krasnodar, maí), 1,91 metra árið 2004 (Grosseto, WJC, júlí) og 1,92 metra árið 2005 (Mannheim, júní). Árið 2007 vann hún annað gullverðlaun, á Evrópumótaröð U23 árið 2007.
, þar sem bæði Shkolina og Adonia Steryiou skoruðu 1,92 metra en mistökuðu á 1,95 metra. Hún bætti einnig persónulegt met sitt í 1,96 metra í Tula í júní 2007, en hún náði aðeins að jafna 1,92 metra á tímabilinu 2006.