Новый сезон Туктамышева начала в октябре 2015 года на Кубке Ниццы, который выиграла. В конце октября выступала на этапе серии Гран-при Skate Canada; где заняла второе место. Далее выступала на этапе Гран-при Trophée Bompard, однако после коротких программ соревнования были отменены из соображений безопасности (в столице Франции произошла серия терактов). В конце ноября выиграла Кубок Варшавы. В начале декабря заняла первое место на турнире в Хорватии. На чемпионате России заняла только 8-е место, что не позволило ей попасть в сборную на чемпионаты Европы и мира. На заключительном старте сезона (начало февраля) одержала победу на Кубке Сараево.