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.