Täitke järgmine lause: Tuktamysheva alustas hooaega Japan Open'i individuaalses võistluses kolmandana, enne kui võitis 2015. aasta Nice'i Rahvusvahelises karikavõistlusel kuldmedali. Grand Prix'i sarja poole pöördudes võitis ta hõbedat Skate Canada International'is Ashley Wagneri taga, olles seitsmendal lühikeses programmis, kuid võitnud tasuta rullu. Trophée Éric Bompard'is Bordeaux's, Prantsusmaal, sai ta viienda koha lühikeses programmis pärast seda, kui ta oli langenud kolmekordsele Axele. Pärast 2015. aasta novembri Pariisi rünnakuid tühistati vabajooksu, lühiprogrammide turniir võeti lõplikuks. Selle tulemusena lõpetas ta 2015. aasta Grand Prix of Figure Skating finaalis teise asendajana ja ei suutnud oma tiitlit kaitsta. Tuktamysheva lõpetas 2015. aastal ISU Challenger Series turniiri esimesena pärast kuldmedalide võitmist 2015. aasta Varssavi karikavõistlusel ja 2015. aasta Zagrebi Golden Spinis, saates hooaja parima tulemuse 201,33 punkti. Pärast Varssavi karikavõistlust otsustas Tuktamysheva eelmisest hooajast tagasi minna oma Boléro lühikestesse programmidesse. See on
2016. aasta Venemaa meistrivõistlustel lõpetas ta kaheksandas, olles olnud lühikeses ja kuudes vabasse rullas. Ta nimetati 2016. aasta Euroopa meistrivõistluste asenduseks.