Udfyld følgende sætning: Tuktamysheva startede sin sæson med at blive nummer tre i den individuelle konkurrence i Japan Open, før hun vandt guldmedaljen ved 2015 International Cup of Nice. Hun vandt sølv på Skate Canada International bag Ashley Wagner efter at have placeret syvende i det korte program, men vandt den frie skate. På Trophée Éric Bompard i Bordeaux, Frankrig, blev hun femte i det korte program efter at være faldet på en triple Axel. På grund af aflysningen af den frie skøjter efter november 2015 Paris angreb, blev den korte program standings accepteret som endelig. Som et resultat, hun sluttede som den anden alternativ for 2015 <unk> 16 Grand Prix of Figure Skating Final og var ikke i stand til at forsvare sin titel. Tuktamysheva sluttede først i 2015 <unk> 16 ISU Challenger Series standings efter at have vundet guldmedaljer på 2015 Warszawa Cup og på 2015 Golden Spin of Zagreb med en sæsonens bedste score på 201,33 point. Efter Warszawa Cup besluttede Tuktamysheva at skifte tilbage til hendes Boléro-kortprogram fra den foregående sæson. På
2016 Russiske mesterskaber, hun sluttede ottende efter at have placeret niende i den korte og sjette i den frie skate. Hun blev udnævnt som alternativ til EM i 2016.