Tsurskaya va fer el seu debut internacional a l'agost de 2015 al Junior Grand Prix (JGP) a Bratislava, Eslovàquia. Va ser guardonada amb la medalla d'or després de ser primera en ambdós segments i acabar 10 punts per davant de la medallista de plata, Mai Mihara. Va superar Ekaterina Mitrofanova per 21 punts, va guanyar la seva següent assignació de JGP, a Toruń, Polònia, i es va classificar per a la final. A la Final de la JGP 2015/16, celebrada el desembre a Barcelona, va guanyar la medalla d'or amb la millor puntuació personal en ambdós segments i un total de 195,28 punts. Va batre els rècords juniors en el patinatge lliure i els resultats totals establerts per la compatriota Elena Radionova. Competint a nivell sènior, Tsurskaya va acabar quarta més tard al desembre al Campionat de Rússia
abans de guanyar el seu primer títol nacional junior el gener.