Lengkapi kalimat berikut: Tuktamysheva memulai musimnya dengan menempati posisi ketiga dalam kompetisi individu Jepang Terbuka sebelum memenangkan medali emas di Piala Internasional Nice 2015. Berbalik ke seri Grand Prix, ia memenangkan perak di Skate Canada International di belakang Ashley Wagner setelah menempati posisi ketujuh dalam program pendek tetapi memenangkan skate gratis. Di Trophée Éric Bompard di Bordeaux, Prancis, ia menempati posisi kelima dalam program pendek setelah jatuh di Axel triple. Karena pembatalan skating bebas menyusul serangan Paris November 2015, peringkat program pendek diterima sebagai final. Akibatnya, ia selesai sebagai pengganti kedua untuk Grand Prix 2015 <unk>16 dari Figure Skating Final dan tidak dapat mempertahankan gelarnya. Tuktamysheva menempati posisi pertama di klasemen ISU Challenger Series 2015<unk>16 setelah memenangkan medali emas di Piala Warsawa 2015 dan di Golden Spin 2015 di Zagreb dengan skor terbaik musim ini 201,33 poin. Setelah Piala Warsawa, Tuktamysheva memutuskan untuk beralih kembali ke program pendek Boléro dari musim sebelumnya. Pada
Pada Kejuaraan Rusia 2016, ia menempati posisi kedelapan setelah menempati posisi kesembilan di short dan keenam di free skate. Dia dinobatkan sebagai pemain pengganti untuk Kejuaraan Eropa 2016.