ツクタミシェワは2015年のニース国際カップで金メダルを獲得する前に,日本オープンの個人競技で3位を獲得してシーズンをスタートしました. グランプリシリーズに目を向けると,彼女はショートプログラムで7位にランクインしたが,フリースケートで勝利したアシュリー・ワグナーの後ろでスケートカナダ・インターナショナルでシルバーを獲得した. フランスのボルドーで開催されたトロフィエ・エリック・ボンパール大会では,トリプル・アクセルに転倒してショート・プログラムで5位を獲得した. 2015年11月のパリテロ事件の後にフリースケートの中止により,ショートプログラムの順位は最終として受け入れられました. その結果,彼女は2015年〜16年のグランプリ・オブ・フィギュアスケート決勝で2番目となり,タイトルを守ることができなかった. 2015年16年のISUチャレンジャーシリーズで第1位にランクインしたトゥクタミシェヴァは,2015年のワルシャワカップと2015年のザグレブのゴールデン・スピンで201.33ポイントのベストスコアで金メダルを獲得した. ワルシャワ・カップの後,トゥクタミシェヴァは前シーズンからのボレロショートプログラムに戻ることにしました. その
2016年のロシア選手権では,ショートスケートで9位,フリースケートで6位で8位を記録した. 2016年欧州選手権の代替選手として選ばれた.