Маленькая девочка Настя Стоцкая всегда мечтала стать звездой. Она отказывалась возиться в песочнице и играть в куклы, как подобало всем воспитанным детям. «Взрослые игры» привлекали ее гораздо больше. Например, она предлагала устраивать вокруг своей особы пресс-конференции. Девочка сидела на «подиуме»-детской горке, а мальчишки и девчонки тянули к ней палочки с насаженными на них глазированными сырками, выполнявшими роль микрофонов. И юная «звезда» рассказывала о своих сенсационных романах и головокружительных заграничных путешествиях.

Сценический дебют юной уроженки Киева Насти Стоцкой состоялся в 5 лет. Она танцевала польку-бабочку в вокально-хореографическом ансамбле «Кияночка». «Я занималась танцами, играла на фортепиано, на сопилке, деревянных ложках...», - вспоминает Стоцкая. Вслед за своим братом, актером Павлом Майковым (сериалы «Бригада», «Игра на выбывание») Настя с родителями переехала в Москву. Объявление о наборе в хореографическую студию при Театре Луны мама Анастасии прочитала в газете. Пройдя кастинг в детскую танцевальную группу театра, главный режиссер Сергей Проханов утвердил Настю на одну из главных ролей в спектакле «Фанта-инфанта», с которым юная исполнительница объездила всю Россию, а также побывала в ближней и дальней загранице: в Грузии, Эстонии, Египте и Голландии...

Момент перехода в студентки для Насти прошел почти незаметно. Когда Проханов набирал свой курс, он предложил Стоцкой сдать экзамены в ГИТИС. Во время учебы на четвертом курсе, Сергей Проханов утвердил ее на главную роль в спектакле «Губы» по роману Владимира Набокова «Камера обскура». Некоторые музыкальные партии автор этого мюзикла – композитор Александр Журбин – написал специально для Стоцкой.

«Рыжие никогда не бывают простыми людьми, - говорит Сергей Проханов. - Их буквально пометило солнце - вот и Настя больше похожа на солнце на сцене».