Completați următoarea frază: Tuktamysheva și-a început sezonul plasându-se pe locul al treilea în competiția individuală de la Japan Open înainte de a câștiga medalia de aur la Cupa Internațională de la Nisa din 2015. Revenind la seria Grand Prix, ea a câștigat argintul la Skate Canada International în spatele lui Ashley Wagner după ce a plasat al șaptelea în programul scurt, dar a câștigat patinajul liber. La Trofeul Éric Bompard din Bordeaux, Franța, ea s-a clasat pe locul cinci în programul scurt după ce a căzut pe un Axel triplu. Datorită anularii cursei de patinaj liber în urma atacurilor de la Paris din noiembrie 2015, clasamentul programelor scurte a fost acceptat ca final. Ca urmare, a terminat ca a doua alternativă pentru finala Grand Prix de patinaj artistic 2015/16 și nu a putut să-și apere titlul. Tuktamysheva a terminat pe primul loc în clasamentul ISU Challenger Series 2015<unk>16 după ce a câștigat medalii de aur la Cupa Varșoviei 2015 și la Golden Spin din Zagreb 2015 cu cel mai bun scor al sezonului de 201,33 de puncte. După Cupa de la Varșovia, Tuktamysheva a decis să revină la programul scurt Boléro din sezonul precedent. La
La Campionatul Rusiei din 2016, ea a terminat pe locul opt după ce a plasat pe locul nouă la scurt și pe locul șase la patinaj liber. Ea a fost numită ca înlocuitoare pentru Campionatul European din 2016.