Анастасия Шульга начинала трудовую деятельность в многопрофильном молодёжном центре города Канска. Далее 10 лет трудовой жизни были связаны с Канским библиотечным колледжем. Как преподаватель и педагог-организатор библиотечного колледжа, была удостоена ряда наград, в числе которых Премия президента (2010 год), сертификат за личный вклад в развитие и сохранение культуры Красноярского края, Почётная грамота Министерства культуры Красноярского края за личный вклад в подготовку профессиональных кадров для сферы культуры и искусства Красноярского края и др.

В октябре 2020 года переехала в Зеленогорск. Работала в школе № 175 учителем русского языка и литературы. Дополнительно занималась проектной деятельностью, работой с юными журналистами над программой "Школьные новости". Молодой руководитель и коллектив учреждения настроены на развитие и уверены, за Молодежным центром – будущее.