Преподаваемые дисциплины: методика, специальность (домра)
В 2005 году окончила с отличием Санкт-Петербургский музыкальный колледж имени Н.А. Римского-Корсакова (класс заслуженного артиста РФ, профессора И.М. Фоченко). В 2010 году окончила с отличием Санкт-Петербургскую государственную консерваторию имени Н.А. Римского-Корсакова, а в 2014 году – аспирантуру консерватории (класс заслуженной артистки РФ, профессора Н.Н. Шкребко).
А.С. Федосеенко – лауреат международных конкурсов. С 2005 года является артисткой группы малых домр Государственного академического русского оркестра имени В.В. Андреева и солисткой коллектива. Федосеенко регулярно выступает на лучших площадках Санкт-Петербурга – в Большом зале филармонии, Капелле, Белом зале Политехнического университета, Дворце Белосельских-Белозерских, а также в разных городах России и Беларуси. Сольные программы Анастасии включают оригинальные сочинения для домры, а также собственные переложения классических произведений.
А.С. Федосеенко ведет активную концертную, педагогическую и просветительскую деятельность. Является членом жюри международных, всероссийских, межрегиональных и областных конкурсов, участвует в различных фестивалях, конференциях, проводит курсы повышения квалификации и мастер-классы, в том числе по приглашению образовательного центра Юрия Башмета.
А.С. Федосеенко принимает непосредственное участие в организации и проведении ряда культурно-просветительских проектов:
Фестиваль оркестров и ансамблей русских народных инструментов «Русское чудо» в рамках проекта «Музыка детям»;
Студенческий онлайн проект «Молодежный Фестиваль им.А.Б. Шалова» , посвященный исследованию различных сторон петербургской исполнительской школы;
является председателем оргкомитета Всероссийского открытого конкурса исполнителей на струнных народных инструментах им. А. Б. Шалова.
В качестве солистки А.С. Федосеенко выступала с оркестрами: Государственный академический русский оркестр им. В. В. Андреева, Академический оркестр им. Н. Н. Некрасова Всероссийской Государственной телерадиокомпании, Государственный оркестр народных инструментов "Метелица"; Российско-китайский симфонический оркестр; оркестр народных инструментов «Серебряные струны»; оркестр русских народных инструментов "Перезвоны"; студенческий оркестр СПбГК, народный коллектив оркестр русских народных инструментов «Россияне»; оркестр преподавателей ДШИ им. А. Богатырева города Витебск (Беларусь).
А.С. Федосеенко - один из редакторов-составителей сборника статей и материалов «Михаил Ильич Сенчуров», редактор «Классической школы игры на балалайке-контрабасе оркестра им. В. В. Андреева», соавтор научно-образовательного издания "Лекция "М.А. Данилов"" и статьи «Струны русской души».
В 2018 году А. С. Федосеенко была отмечена благодарностью, а в 2023 г. – Почетной Грамотой комитета по культуре Санкт-Петербурга «За значительный вклад в развитие сферы культуры Санкт-Петербурга».
Имеются положительные отзывы в прессе и ряд благодарственных писем за исполнительскую, организационную и профессиональную деятельность.