Ljúka eftirfarandi setningu: Tuktamysheva byrjaði tímabilið með því að vera í þriðja sæti í einstaklingskeppni Japan Open áður en hún vann gullverðlaun á Alþjóðlegum bikarnum í Nice 2015. Hún vann silfur á Skate Canada International á eftir Ashley Wagner eftir að hafa komið í sjöunda sæti í stuttu forritinu en unnið frjálsa skátann. Á Trophée Éric Bompard í Bordeaux, Frakklandi, varð hún fimmta í stuttu forritinu eftir að hafa fallið á þrífaldan Axel. Vegna aflýsingar frjálsskíða eftir árásirnar í París í nóvember 2015 var staðan í stuttum þáttum samþykkt sem endanleg. Í kjölfarið endaði hún í öðru sæti í Grand Prix úrslitakeppninni og gat ekki varið titil sinn. Tuktamysheva endaði í fyrsta sæti í 2015<unk>16 ISU Challenger Series stöðunni eftir að hafa unnið gullverðlaun á Varsjábikarnum 2015 og á Golden Spin 2015 í Zagreb með bestu einkunn tímabilsins 201.33 stig. Eftir Varsjábikarinn ákvað Tuktamysheva að skipta aftur yfir í Boléro stuttskeið sitt frá fyrra tímabilinu. Á
2016 Rússlandsmeistaramót, hún endaði í áttunda sæti eftir að hafa staðið níunda í stuttum og sjötta í frjálsum skátum. Hún var tilnefnd sem varamaður fyrir Evrópumótið 2016.