Tutkhalyan became a senior elite gymnast in 2015. At her senior debut at the Russian National Championships in early March, she won three bronze medals, for all-around, vault and balance beam. In June, Tutkhalyan was named to the Russian team for the
2015 European Games in Baku, with
Aliya Mustafina and
Viktoria Komova. Tutkhalyan won the gold medal with the team, and posted the second-highest all-around score in qualification, 57.332. However, the highest score was by her teammate Mustafina and only one gymnast per country could advance to the final at these games. Tutkhalyan did qualify for the vault final in second place with a score of 14.466 for two vaults, and for the balance beam final in first place with a score of 14.600. Tutkhalyan was named to the Russian team for the
2015 World Artistic Gymnastics Championships. She helped her team to a 4th-place finish and individually qualified to the all-around and balance beam finals. In the all-around final, she placed 15th, and in the balance beam final, she placed 6th. In 1–10 April 2016; Tutkhalyan competed at the
2016 Russian Artistic Gymnastics Championships taking silver in all-around, team and won gold in vault finals. On 30 April – 1 May, she competed at the
Osijek World Cup where she won silver in uneven bars and bronze in balance beam finals. She was named to the team at the
European Championships and contributed to the Russian team's gold medal finish; however, she did not make any individual finals.
2016 Olympics Tutkhalyan was named to the Russian Olympic team after
Ksenia Afanasyeva's health problems relegated the latter gymnast to alternate and later forced her retirement from gymnastics. In qualifications, Tutkhalyan competed the all-around and qualified in 4th place to the all-around final with a score of 58.207. In the team final, she contributed a beam score of 14.766 and a floor score of 13.766 to the Russian team's silver medal finish. In the all-around final, competing in the top group, Tutkhalyan began well with a vault score of 14.866 and a bars score of 15.033, and it appeared at that point that Seda would challenge her teammate Aliya Mustafina for a surprise bronze medal. However, these hopes began to dissipate on the beam, when she fell on her double-pike dismount after a mostly clean routine, receiving a score of 13.800, and multiple falls on floor, her last apparatus, left her with 10.966 on that event and a total all-around score of 54.665 for 22nd place. She had not made any event finals, although she was second reserve for the vault final. ==Competitive history==