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