Tijdens de Olympische Spelen van 2008 in Peking maakte Sjkolina haar internationale debuut bij de senioren; op dit toernooi eindigde ze als veertiende in de finale. Op de Europese indoorkampioenschappen van 2009 in Turijn eindigde ze op de vierde plaats. In Berlijn nam de Russin dat jaar deel aan de wereldkampioenschappen. Op dit toernooi eindigde ze op de zesde plaats. Nadat zij aan het begin van 2010 voor het eerst in haar carrière de twee meter-barrière had overwonnen door op 9 februari in Arnstadt precies 2,00 te springen, eindigde Sjkolina een maand later tijdens de wereldindoorkampioenschappen in Doha met 1,98 als vierde. Later dat jaar herhaalde zij die prestatie op de EK in Barcelona, zij het dat zij daar tot 1,97 kwam.