Анастасия Костенко закончила Санкт-Петербургскую государственную консерваторию им. Н.А.Римского-Корсакова по классу специального фортепиано (преподаватель народная артистка России, профессор Е.А.Мурина). В этом же году поступила в аспирантуру по классу камерного ансамбля (преподаватель заслуженный артист России, профессор С.А.Урываев).
С 2008 года Анастасия работает концертмейстером и преподавателем по классу фортепиано в средней специальной музыкальной школе при Санкт-Петербургской государственной консерватории им. Н.А.Римского-Корсакова. Ученики Анастасии Костенко принимают активное участие в различных мероприятиях (Малый зал филармонии, Концертный зал консерватории, Камерный зал Капеллы, Культурный центр Е.Образцовой и т.д.)
Анастасия Костенко ведёт активную творческую деятельность. Как концертмейстер выступает с солистами Мариинского театра, Михайловского театра, оперных театров Италии, Ереванского академического театра оперы и балета им.А.Спендиарова, Metropolitan Opera. Ведет активную концертную деятельность в России, Германии, Италии, Финляндии, Швейцарии. Является участником таких фестивалей как: «Дворцы Санкт-Петербурга», «Петербургские набережные», «Музыкальные сезоны в Константиновском», «Балтийские дуэты», «Русский бал в Баден-Бадене» (Германия).
Выступает в составе камерных ансамблей, а также сольно. Принимает активное участие в мастер-классах выдающихся музыкантов.