Töltse ki a következő mondatot: Tuktamysheva a szezont azzal kezdte, hogy harmadik lett a Japan Open egyéni versenyén, mielőtt aranyérmet nyert volna a 2015-ös Nizzai Nemzetközi Kupán. A Grand Prix sorozatban ezüstöt nyert a Skate Canada International-en Ashley Wagner mögött, miután hetedik lett a rövid programban, de megnyerte a szabad korcsolyát. A franciaországi Bordeaux-i Trophée Éric Bompard-on ötödik lett a rövid programban, miután leesett egy hármas Axel-re. A szabad korcsolyázás lemondása miatt a 2015 novemberi párizsi támadásokat követően a rövid programok sorrendjét véglegesnek fogadták el. Ennek eredményeképpen a 2015-ben és 2016-ban megrendezett Grand Prix of Figure Skating Final második helyettes lett, és nem tudta megvédeni a címét. Tuktamysheva az első helyen végzett a 2015<unk>16-os ISU Challenger Series bajnokságban, miután aranyérmet nyert a 2015-ös Varsói Kupán és a 2015-ös Záhreb-i Golden Spin-en a szezon legjobb 201.33 ponttal. A Varsói Kupát követően Tuktamysheva úgy döntött, hogy visszatér a korábbi szezonból származó Boléro rövid programjához. A
A 2016-os orosz bajnokságon nyolcadik lett, miután kilencedik lett a rövid és hatodik a szabad korcsolyázásban. A 2016-os Európa-bajnokságban póttagként szerepelt.