Atakhanova/Spiridonov's international debut came in September 2015, at the 2015 Junior Grand Prix (JGP) competition in Linz, Austria. Ranked first in both segments, the pair won gold by a margin of 3.79 points over the Czech Republic's Anna Dušková / Martin Bidař. At their second JGP assignment, in Toruń, Poland, they were awarded the silver medal behind Ekaterina Borisova / Dmitry Sopot of Russia. These results qualified Atakhanova/Spiridonov for the 2015–16 JGP Final in Barcelona, Spain, where they won the bronze medal behind Borisova/Sopot and Dušková/Bidař.
During the 2016 JGP series, Atakhanova/Spiridonov won silver in the Czech Republic and placed fourth in Estonia. Finishing fourth in the JGP rankings, they qualified to the JGP Final in Marseille, France, where they would place sixth. Ranked 8th in the short and first in the free, they finished fourth overall at the 2017 World Junior Championships in Taipei, Taiwan. They received a small gold medal for their free skate.
Pavlova and Zaitsev coached Atakhanova/Spiridonov in Moscow.[4] The skaters ended their partnership following the season.