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