Shkolinan ensimmäinen suuri kansainvälinen seniori-mestaruus oli kesäolympialaisissa 2008, jossa hän pääsi neljästoistaiseksi hyppäämällä 1,93 metriä. Hänen kauden paras ennätyksensä oli 1,98 metriä, joka saavutettiin heinäkuussa Kazanissa. Vuonna 2009 hän saavutti tämän korkeuden tammikuussa Rijekassa, ennen kuin hän pääsi neljänneksi vuoden 2009 Euroopan sisätila-mestaruuskilpailussa. Hän sijoittui jälleen neljänneksi vuoden 2009 Euroopan joukkuemestaruuskilpailussa.
Hän saavutti henkilökohtaisen ennätyksensä kolmannen kerran Super League -kilpailussa Leiriaan. Vuoden 2009 maailmanmestaruuskilpailussa ja vuoden 2009 yleisurheilun finaalissa hän sijoittui kuudenneksi, 1,96 ja 1,94 metrin pisteellä.