Viết tiếp cho đoạn này - Tuktamysheva bắt đầu mùa giải của mình bằng cách đứng thứ ba trong cuộc thi cá nhân của Japan Open trước khi giành huy chương vàng tại Cup quốc tế Nice 2015. Chuyển sang loạt Grand Prix, cô đã giành được bạc tại Skate Canada International sau Ashley Wagner sau khi xếp thứ bảy trong chương trình ngắn nhưng giành được trượt tự do. Tại Trophée Éric Bompard ở Bordeaux, Pháp, cô đứng thứ năm trong chương trình ngắn sau khi ngã xuống một Axel ba. Do việc hủy bỏ cuộc thi trượt băng tự do sau vụ tấn công Paris tháng 11 năm 2015, bảng xếp hạng chương trình ngắn đã được chấp nhận là cuối cùng. Kết quả là, cô kết thúc với tư cách là người thay thế thứ hai cho Grand Prix 2015 <unk>16 của Figure Skating Final và không thể bảo vệ danh hiệu của mình. Tuktamysheva kết thúc đầu tiên trong bảng xếp hạng ISU Challenger Series 2015 <unk> 16 sau khi giành huy chương vàng tại Warsaw Cup 2015 và tại Golden Spin 2015 của Zagreb với điểm số tốt nhất của mùa giải là 201,33 điểm. Sau Cúp Warsaw, Tuktamysheva quyết định chuyển trở lại chương trình ngắn Boléro của cô từ mùa giải trước. Tại Giải vô địch Nga 2016
, cô kết thúc thứ tám sau khi xếp thứ chín trong ngắn và thứ sáu trong trượt băng tự do. Cô được đặt tên là một người thay thế cho Giải vô địch châu Âu 2016.