Todua became the Russia women's national football team's first-choice goalkeeper after making her debut in 2003.

With Rossiyanka she has won two Top Division titles and two Russian Women's Cup winners' medals.

Todua made her debut for the senior Russia women's national football team in a 2003 friendly against China.

[3] Four years later Todua overcame a shoulder injury to take her place in the squad for UEFA Women's Euro 2013 in Sweden.

[7] In June 2012, Todua made a late substitute appearance in the male Abkhazia national football team's first ever match: a 2–1 friendly win over Russian club FC Krasnodar.