Первым спектаклем, в котором играла Анастасия Стоцкая, был «Фанта-инфанта» в «Театре Луны». Тогда, ныне известной актрисе и певице, исполнилось всего двенадцать лет.

Как же попало в этот спектакль юное дарование?!

Да очень просто: мама Насти узнала из объявления в газете о наборе в школу хореографии при театре. Анастасия успешно прошла кастинг, и ее утвердили на одну из главных ролей в спектакле.

В 1999 году Настя становится студенткой ГИТИСа, и спустя три года обучения руководитель «Театра Луны» - Сергей Борисович Проханов - предлагает ей роль Магды в мюзикле «Губы».

Этот музыкальный спектакль был поставлен по роману Владимира Набокова «Камера обскура». А некоторые из музыкальных партий спектакля были написаны композитором Александром Журбиным специально для Насти Стоцкой.

В 19 лет Анастасия получает роль Флер-де-Лиз в музыкальном спектакле «Notre Dame de Paris», а позже и главную роль Рокси Харт в российской постановке мюзикла «Чикаго». В 2002 году Стоцкая  была утверждена на роль.

Тут-то и началась самая серьезная работа.  К премьере она проходила подготовку у лучших американских профессионалов. А так же, не менее важным наставником Анастасии Стоцкой стал известный всем и вся артист – Филипп Киркоров, впоследствии ставший  ее продюсером.

Репетиции мюзикла проводились в гостинице «Советская». В различных залах проходили разные репетиции: в одном – шлифовалась хореография, во втором – оттачивался вокал, в третьем – шла работа над драматическими сценами.

Работа велась очень серьезная, уделялось внимание каждой мелочи. Но в итоге, все частички мозаики были соединены в одно целое, и зрители увидели потрясающий, не оставляющий никого равнодушным спектакль.

После Анастасии Стоцкой так же доставались главные роли в таких известных спектаклях, как «Медовый месяц» и «Зорро».

Анастасия очень дорожит мнением своей семьи, своего брата – актера Павла Майкова. Родные часто бывают на премьерах ее спектаклей, и всячески поддерживают Настю.

У коллег по работе складывается только хорошее впечатление об Анастасии. Многие поражаются ее работоспособности и профессионализму.