Несмотря на то, что из-за возрастных ограничений ИСУ Туктамышева не могла участвовать в сезоне 2011—2012 в чемпионатах мира и Европы, она имела право дебютировать на Гран-при. Свой первый официальный взрослый международный турнир, этап Гран-при Skate Canada, Туктамышева выиграла, уйдя в отрыв в короткой программе и безошибочно исполнив произвольную. Она стала пятой российской одиночницей, выигравшей этап Гран-при и самой молодой победительницей турнира Skate Canada International за последние 30 лет. Второй этап — Trophée Eric Bompard — она также выиграла, став первой фигуристкой, которая в первый взрослый сезон выиграла оба этапа серии Гран-при. Е. Туктамышева набрала максимально возможное количество очков и вышла в финал Гран-при. В финале произвольную программу закончила второй, но серьёзные ошибки, допущенные на прыжковых элементах в короткой, не дали ей подняться на пьедестал, она стала 4-й. Олимпийским комитетом России Была включена в сборную страны на I юношеские Олимпийские игры в Инсбруке и получила на них уверенное первое место. В сезоне 2012/13 впервые стала чемпионкой России, отобравшись на свой первый взрослый чемпионат Европы, где выиграла бронзовую медаль, при этом стала победительницей в произвольной программе. Однако на чемпионате мира она выступила неудачно, замкнув десятку.