2013 was Tutkhalyan's breakout year. At the Russian Junior Championships, she won team, all-around, vault, and uneven bars gold, floor exercise bronze, and placed seventh on balance beam. Later, at the Olympic Hopes competition, she won gold with her team and on vault, and silver in the all-around and on floor exercise. Her international debut came that winter, at the Gymnasiade in Brazil, where she won team gold, floor exercise bronze, and placed fourth on beam, fifth in the all-around and on vault, and eighth on bars.
