השלים את המשפט הבא: טוקטמישבה החלה את העונה שלה על ידי סיום שלישי בתחרות האישית של גביע יפן הפתוח לפני שזכתה במדליית הזהב בגביע הבינלאומי של ניס 2015. בגרנד פרי, היא זכתה בכסף ב-Skate Canada International מאחורי אשלי ווגנר לאחר שהייתה במקום השביעי בתוכנית הקצרה אבל ניצחה בסקייט החופשי. בטרופי אריק בומפארד בבורדו, צרפת, היא התייצבה במקום החמישי בתוכנית הקצרה לאחר שנפלה על אקסל משולש. עקב ביטול הסקייט החופשי בעקבות פיגועי פריז בנובמבר 2015, התקבלו תוצאות התוכנית הקצרה כסוף. כתוצאה מכך, היא סיימה כחלופה שנייה בגראנד פרי של גלישת פיגור 2015-16 ולא הצליחה להגן על התואר שלה. טוקטמישבה סיימה במקום הראשון בטורניר 2015-16 של ISU Challenger Series לאחר שזכתה במדליות זהב בגביע ורשה 2015 ובגולדן ספין של זגרב 2015 עם הציון הטוב ביותר העונה של 201.33 נקודות. לאחר גביע ורשה, טוקטמישבה החליטה לחזור לתוכנית הקצרה שלה בולרו מהעונה הקודמת. ב
באליפות רוסיה 2016, היא סיימה במקום השמיני לאחר שהייתה במקום התשיעי במקטע הקצר והשישי במקטע החופשי. היא נבחרה כתחליף באליפות אירופה 2016.