在2015年尼斯国际杯获得金牌之前, 图克塔米舍娃在日本公开赛的个人比赛中获得第三名. 转向大奖赛系列赛,她在短节目中排名第七,但赢得了自由滑板后,在滑冰加拿大国际赛上落后于阿什利·瓦格纳 (Ashley Wagner). 在法国波尔多的埃里克·博帕德奖杯上,她在短程比赛中排名第五,因为她摔倒在三重轴上. 由于在2015年11月巴黎袭击事件后取消了自由滑冰比赛,短节目排名被认为是最终的. 结果,她成为2015年16年格兰普里斯花样滑冰决赛的第二名替补,无法捍卫她的冠军. 图克塔米舍娃在2015年16年ISU挑战者系列积分榜上排名第一,在2015年华沙杯和2015年扎格勒布金色旋转赛中获得金牌,获得201.33分的最佳得分. 在华沙杯之后,Tuktamysheva决定从上赛季转回她的Boléro短节目. 在2016年俄罗斯锦标赛
她在短滑排名第九,自由滑排名第六. 她被任命为2016年欧洲锦标赛的替补.