Anastasia took up rhythmic gymnastics at the age of 5 in her home town Seversk, Russia. She joined Russian National team in 2017 and won gold in Group All-around competition at Grand Prix Moscow in February. In September, Shishmakova and the Russian group won the Group All-Around title at the 2019 Rhythmic Gymnastics World Championships.