Skribu daŭrigon por ĉi tiu paragrafo - Tuktamysheva komencis sian sezonon per la tria loko en la individua konkurado de la Japana Malferma Ĉampioneco antaŭ gajni la oran medalon ĉe la Internacia Pokalo de Nico en 2015. Turniĝante al la Grandioza Premio serio, ŝi gajnis arĝenton ĉe Skate Canada International malantaŭ Ashley Wagner post metado de sepa en la mallonga programo sed gajnante la liberan glitadon. Ĉe la Trofeo Éric Bompard en Bordeaux, Francio, ŝi lokis la kvinan en la mallonga programo post falo sur triobla Axel. Pro la nuligo de la libera glitado post la atakoj de Parizo en novembro 2015, la mallongaj programoj estis akceptitaj kiel finaj. Kiel rezulto, ŝi finiĝis kiel la dua anstataŭanto por la Grandioza Premio de Figure Skating Final 2015-16 kaj ne povis defendi sian titolon. Tuktamysheva finis unue en la 2015<unk>16 ISU Challenger Series-poentaro post gajnado de oraj medaloj ĉe la 2015 Varsovia Pokalo kaj ĉe la 2015 Ora Spino de Zagrebo kun la plej bona poentaro de la sezono de 201.33 poentoj. Post la Varsovia Pokalo, Tuktamysheva decidis reveni al sia mallonga Boléro-programo de la antaŭa sezono. Ĉe la Rusa Ĉampioneco 2016
, ŝi finis oka post poziciigado de naŭa en la mallonga kaj sesa en la libera glitado. Ŝi estis nomumita kiel anstataŭanto por la Eŭropa Ĉampioneco en 2016.