Tsurskaya membuat debut internasionalnya pada Agustus 2015 di Junior Grand Prix (JGP) di Bratislava, Slovakia. Dia dianugerahi medali emas setelah menempati posisi pertama di kedua segmen dan finis 10 poin di depan peraih medali perak, Mai Mihara. Mengungguli Ekaterina Mitrofanova dengan 21 poin, ia memenangkan tugas JGP berikutnya, di Toruń, Polandia, dan lolos ke final. Pada Final JGP 2015/16, yang diselenggarakan pada bulan Desember di Barcelona, ia memenangkan medali emas dengan skor terbaik pribadi di kedua segmen dan total 195,28 poin. Dia memecahkan rekor junior di skate bebas dan skor total yang ditetapkan oleh rekan senegaranya Elena Radionova. Berkompetisi di tingkat senior, Tsurskaya menempati posisi keempat pada bulan Desember di Kejuaraan Rusia
sebelum memenangkan gelar nasional junior pertamanya pada bulan Januari.