Tuktamysheva began her season competing at the 2016 CS Nebelhorn Trophy where she won the silver medal, after placing first in the short and second in the free skate. She then competed at the 2016 CS Finlandia Trophy where she placed fourth. In her Grand Prix events, she placed third at 2016 Cup of China and fourth at 2016 Skate Canada International. After her Grand Prix events she competed at one more Challenger event, 2016 CS Golden Spin of Zagreb, where she won the silver medal.