Tsurskaya teki kansainvälisen debyyttinsä elokuussa 2015 Bratislavassa Slovakiassa pidetyssä Junior Grand Prix -kilpailussa. Hän sai kultamitalin, kun hän sijoittui ensimmäiseksi molemmissa segmentteissä ja oli kymmenen pistettä hopeavoittajaa Mai Miharaa edellä. Ekaterina Mitrofanova voitti 21 pistettä, ja hän voitti seuraavan JGP: n tehtävänsä Torunissa Puolassa ja pääsi finaaliin. Joulukuussa Barcelonassa pidetyssä 2015-16 JGP-finaalissa hän voitti kultamitalin molemmissa segmentteissä ja yhteensä 195,28 pistettä. Hän rikkoi maanmiehensä Elena Radionovan asettamat junioriennätykset vapaassa luistelemisessa ja kokonaispisteissä. Tsurskaya pääsi neljänneksi joulukuussa Venäjän mestaruuskilpailuissa.
Hän voitti ensimmäisen juniorititelinsä tammikuussa.