Tuktamysheva ngamimitian usum na ku nempatkeun katilu dina kompetisi individu Jepang Terbuka sateuacan meunang medali emas di Piala Internasional Nice 2015. Ngahurungkeun kana séri Grand Prix, manéhna meunang pérak di Skate Kanada Internasional di tukangeun Ashley Wagner sanggeus nempatkeun katujuh dina program pondok tapi unggul skate bébas. Di Trophée Éric Bompard di Bordeaux, Perancis, manéhna nempatkeun kalima dina program pondok sanggeus ragrag dina triple Axel. Alatan pembatalan tina skate bébas sanggeus serangan Paris Nopémber 2015, standings program pondok anu ditarima salaku final. Hasilna, manéhna réngsé salaku gaganti kadua pikeun Grand Prix of Figure Skating Final 2015<unk>16 sarta teu bisa ngabela gelarna. Tuktamysheva réngsé kahiji dina 2015<unk>16 ISU Challenger Series standings sanggeus unggul medali emas di 2015 Warsawa Piala jeung di 2015 Golden Spin of Zagreb jeung skor pangalusna usum tina 201,33 titik. Sanggeus Piala Warsawa, Tuktamysheva mutuskeun pikeun pindah deui ka program pondok Boléro ti musim saméméhna. Dina Kajuaraan Rusia 2016
, manéhna réngsé ka dalapan sanggeus nempatkeun kasalapan di pondok jeung kagenep di skate bébas. Manéhna dingaranan minangka pamaén gantian pikeun Kejuaraan Éropa 2016.