Tulis kelanjutan untuk paragraf ini - Shkolina lahir di Yartsevo. Sebagai remaja ia memenangkan medali perak di Kejuaraan Dunia Pemuda 2003 dan Kejuaraan Dunia Junior 2004 dan medali emas di Kejuaraan Eropa Junior 2005. Rekor terbaiknya adalah 1,88 meter pada tahun 2003 (Krasnodar, Mei), 1,91 meter pada tahun 2004 (Grosseto, WJC, Juli), dan 1,92 meter pada tahun 2005 (Mannheim, Juni). Pada tahun 2007, ia memenangkan medali emas lainnya, di Kejuaraan Eropa U23 2007
, di mana Shkolina dan Adonia Steryiou melewati 1,92 meter tetapi gagal di 1,95 meter. Dia juga meningkatkan rekornya menjadi 1,96 meter di Tula pada Juni 2007, setelah hanya berhasil menyamai 1,92 meter selama musim 2006.