Voltooi die volgende sin: Tuktamysheva het haar seisoen begin deur derde te word in die individuele kompetisie van die Japan Ope voordat sy die goue medalje by die 2015 Internasionale Beker van Nice gewen het. Sy het silwer gewen by Skate Canada International agter Ashley Wagner nadat sy die sewende plek in die kort program behaal het, maar die vrye skaats gewen het. Op die Trophée Éric Bompard in Bordeaux, Frankryk, het sy vyfde in die kort program geplaas nadat sy op 'n drievoudige Axel geval het. As gevolg van die kansellasie van die vryskaats ná die aanvalle in Parys in November 2015, is die kortprogram-ranglys as finaal aanvaar. As gevolg hiervan het sy as tweede plaasvervanger vir die Grand Prix of Figure Skating Finale in 2015/16 geëindig en was sy nie in staat om haar titel te verdedig nie. Tuktamysheva het eerste geëindig in die 2015<unk>16 ISU Challenger Series-ranglys nadat sy goue medaljes gewen het by die 2015 Warskoubeker en by die 2015 Golden Spin of Zagreb met 'n seisoen se beste telling van 201.33 punte. Na die Warskoubeker het Tuktamysheva besluit om terug te skakel na haar Boléro kort program van die vorige seisoen. By die
2016 Russiese Kampioenskappe, het sy agtste geëindig nadat sy negende in die kort en sesde in die vrye skaats geplaas het. Sy is aangewys as 'n plaasvervanger vir die 2016 Europese Kampioenskappe.