Early in her career, Astakhova competed with Nikita Bochkov. They won the bronze medal at the 2011 Russian Junior Championships and were sent to the 2011 World Junior Championships, where they finished 7th.