Scrie o continuare pentru acest paragraf - Shkolina s-a născut în Yartsevo. Ca adolescentă a câștigat medalia de argint la Campionatul Mondial pentru Tineret din 2003 și Campionatul Mondial Junior din 2004 și medalia de aur la Campionatul European Junior din 2005. Recordul ei personal a fost de 1,88 metri în 2003 (Krasnodar, mai), 1,91 metri în 2004 (Grosseto, WJC, iulie) și 1,92 metri în 2005 (Mannheim, iunie). În 2007, a câștigat o altă medalie de aur, la Campionatul European U23 din 2007
, unde atât Shkolina cât și Adonia Steryiou au depășit 1,92 metri, dar au eșuat la 1,95 metri. Ea și-a îmbunătățit recordul personal la 1,96 metri la Tula în iunie 2007, după ce a reușit să egaleze doar 1,92 metri în timpul sezonului 2006.