כתוב המשך לפסקה זו - שכולינה נולדה בירצבו. כמתבגרת היא זכתה במדליות הכסף באליפות העולם לצעירים 2003 ובאליפות העולם לצעירים 2004 ובמדליית הזהב באליפות אירופה לצעירים 2005. השיא האישי שלה היה 1.88 מטר ב-2003 (קרסנודר, מאי), 1.91 מטר ב-2004 (גרוסטו, WJC, יולי), ו-1.92 מטר ב-2005 (מאנהיים, יוני). בשנת 2007, היא זכתה במדליית זהב נוספת, באליפות אירופה U23 2007.
, שם שניהם Shkolina ואדוניה Steryiou פתח 1.92 מטר אבל נכשל ב 1.95 מטר. היא גם שיפרה את השיא האישי שלה ל-1.96 מטרים בטולה ביוני 2007, לאחר שהצליחה להגיע רק ל-1.92 מטרים במהלך עונת 2006.