Tsurskaya made her international debut in August 2015 at the Junior Grand Prix (JGP) in Bratislava, Slovakia. She was awarded the gold medal after placing first in both segments and finishing 10 points ahead of the silver medalist, Mai Mihara. Outscoring Ekaterina Mitrofanova by 21 points, she won her next JGP assignment, in Toruń, Poland, and qualified for the final. At the 2015–16 JGP Final, held on December in Barcelona, she won the gold medal with personal best scores in both segments and a total of 195.28 points. She broke the junior records in the free skate and total scores set by compatriot Elena Radionova. Competing on the senior level, Tsurskaya finished fourth later in December at the Russian Championships before winning her first junior national title in January.