Gashennikova represented Russia with the Russian national team at the Winter Olympic Games in 2002, 2006 and 2010. In the women's ice hockey tournament at the 2002 Salt Lake City Olympics, she played every minute in net for Team Russia, winning three games and posting a 93.26% save percentage, the fourth-best save percentage of the tournament. In the 2006 tournament, she again played in every game, claiming two victories as Russia finished 6th. At the 2010 tournament, she played four of Russia's five games, winning two, and posted 2.40 goals against average.