Andrjuschina gehörte dem Kader der russischen Nationalmannschaft an. Mit der russischen Auswahl gewann sie 2007 und 2009 die Goldmedaille bei der Weltmeisterschaft, 2006 die Silbermedaille bei der Europameisterschaft sowie 2008 die Silbermedaille bei den Olympischen Spielen.