Tuktamysheva miwiti mangsa kanthi manggon ing urutan katelu ing kompetisi individu Jepang Terbuka sadurunge menang medali emas ing Piala Internasional Nice 2015. Nguripake seri Grand Prix, dheweke menang perak ing Skate Canada International ing mburi Ashley Wagner sawise nyelehake nomer pitu ing program cendhak nanging menang skate gratis. Ing Trophée Éric Bompard ing Bordeaux, Prancis, dheweke dadi nomer lima ing program cendhak sawise tiba ing triple Axel. Amarga pembatalan skate gratis sawise serangan Paris November 2015, klasemen program cendhak ditampa minangka final. Akibate, dheweke dadi pengganti nomer loro kanggo Grand Prix Final Skating Figure 2015 <unk> 16 lan ora bisa mbela gelar kasebut. Tuktamysheva ngrampungake nomer siji ing klasemen ISU Challenger Series 2015 <unk> 16 sawise menang medali emas ing Piala Warsawa 2015 lan ing Golden Spin Zagreb 2015 kanthi skor paling apik ing musim 201.33 poin. Sawisé Piala Warsawa, Tuktamysheva mutusaké kanggo ngalih bali menyang program cendhak Boléro saka musim sadurunge. Ing Kejuaraan Rusia 2016
, dheweke ngrampungake nomer wolu sawise nyelehake nomer sanga ing cendhak lan nomer enem ing skate gratis. Dheweke dijenengi minangka pengganti kanggo Kejuaraan Eropa 2016.