Анастасия очень следит за своей внешностью и единственное, что украшает её – это серёжки в ушах. Нигде на её теле вы не найдёте модных нынче вульгарных татуировок или, боже упаси, пирсинга.
Анастасия – очень подвижная и энергичная девушка. С ней не соскучишься. Она любит спорт и занимается бегом, виндсёрфингом и отважно играет в пляжный волейбол. Минуты тишины она любит взорвать своей игрой на фортепьяно, а если и это не помогает, то пускается в пляс, танцуя современные и народные танцы. А когда совсем сил не остаётся, она берёт с собой видео камеру и снимает всё и всех, кто попадёт под её объектив. Но, учась и постигая глубины театрального мастерства, Анастасия не прячет свой талант и внешность от людей.
В 2012 году Анастасия снялась в художественном 4-х серийном фильме режиссера Сергея Краснова «Костёр на снегу». Уже более серьёзно к начинающей актрисе подошла режиссёр Юлия Краснова, которая доверила ей главную роль в фильме «Обменяйтесь кольцами». Лента вышла в свет в 2012 году.
В этом же году Анастасия стала Кристиной в сериале «Вероника», режиссёр Селиванов и снялась в пилотной серии «Правил совместной жизни», исполнив роль Даши.
В 2013 Стежко участвовала в съёмках мистического сериала «Ангел или демон». Кому, как не ей исполнять роль в мистическом киносериале? У Анастасии для этого есть всё, что нужно – внешность, талант и маленькие бесёныши в глазах.