Ее творческий путь начинался с домашних праздников. Когда собирались родственники, маленькая Настя брала стульчик, вставала на него и исполняла стихи и песни. Выступления юной артистки с их детской непосредственностью трогали до глубины души. А вся музыкальная родня щедро награждала ее первыми горячими аплодисментами!
Шло время. Родители отвели одаренную дочь в детскую музыкальную школу — учиться игре на аккордеоне. Затем были оркестровое отделение Прокопьевского музыкального училища и диплом с отличием. Первый профессиональный опыт пришел со знаменитым ансамблем «Скоморохи». Особенно полюбилась Анастасии русская народная песня «Ой, то не вечер».
Учебу девушка продолжила в Кемеровском университете культуры и искусств на факультете народного пения. Но спустя год студентка задумала «покорить» Москву и поступила в Московский университет культуры и искусств. Овладевала искусством народного пения и параллельно работала с детским певческим коллективом «Черемушка» Дома культуры поселка Новостройка Кемеровского района. Упорно осваивала мастерство сама и развивала таланты сельских ребятишек.
Успех не заставил себя долго ждать. Вместе со своей ученицей Машей Чучаловой достойно представили Кузбасс на Всероссийском конкурсе имени Лидии Руслановой. А на гала-концерте Анастасию Орлову заметил бывший директор колледжа культуры и искусств Александр Биль и предложил ей учить студентов. Долго думать не пришлось, Анастасия согласилась, ведь стать учительницей она мечтала с детства.
«Мне всегда везло на хороших людей, — вспоминает Анастасия Павловна. — В колледже меня встретили опытные и талантливые педагоги, поэтому мое становление проходило безболезненно».
«Анастасия сразу активно включилась в работу, — рассказывает заслуженный учитель России Наталья Сергеевна Швайковская. — Мы с ней вели одну группу студентов. Так получилось, что я стала ее наставником и советчиком. Тут талант налицо. И дивный ее голос, и мастерское владение вокалом, и очень интересные педагогические методы, причем разнообразные. Репертуар подбирает со вкусом, работает над ним не только быстро, но и качественно, умеет передать свои знания студентам. Анастасия одержима профессией, может, это и банально, но она действительно относится к делу с любовью — отсюда и результат».