Регалии: Заслуженный мастер спорта; серебряный призер Олимпийских игр (2000) в командном первенстве.
Родилась 6 марта 1984 года в Казани, Татарстан (Россия).
Анастасия Колесникова - дочь олимпийского чемпиона по тяжелой атлетике Николая Колесникова. Начала заниматься гимнастикой в Казани, затем переехала в Санкт-Петербург, где на талантливую спортсменку обратил внимание тренер сборной России Илья Сапрыкин.
В 1999 году Анастасия была включена в состав главной команды страны и приняла участие в Олимпиаде-2000 в Сиднее. В отдельных упражнениях заняла далекие от призовых места, но вместе с Анной Чепелевой, Светланой Хоркиной, Екатериной Лобазнюк, Еленой Продуновой и Еленой Замолодчиковой завоевала серебро в командном первенстве. Россиянки уступили только румынской сборной.
Сразу после Олимпиады у Анастасии начались проблемы со здоровьем, и в 2001 году 17-летняя гимнастка объявила о завершении карьеры.
В дальнейшем окончила Казанский юридический институт и работала в учебно-спортивном отделе общества «Динамо».