Skriv en fortsættelse til dette afsnit - Shkolina blev født i Yartsevo. Som teenager vandt hun sølvmedaljer ved VM for Unge i 2003 og VM for Juniorer i 2004 og guldmedaljen ved EM for Juniorer i 2005. Hendes personlige bedste var 1,88 meter i 2003 (Krasnodar, maj), 1,91 meter i 2004 (Grosseto, WJC, juli) og 1,92 meter i 2005 (Mannheim, juni). I 2007 vandt hun endnu en guldmedalje ved EM U23
, hvor både Shkolina og Adonia Steryiou klarede 1,92 meter, men fejlede på 1,95 meter. Hun forbedrede også sin personlige rekord til 1,96 meter i Tula i juni 2007, efter kun at have formået at ligge 1,92 meter i løbet af 2006 sæsonen.