Zueva debütált az orosz válogatottban a
2006-os Európa-bajnokság Mallorcán, Spanyolországban. A 2008-as Eindhoven-i Európa-bajnokságon aranyat nyert az 50 és 100 méteres hátsó versenyen, ezüstöt a 200 méteres hátsó versenyen, és ezüstöt a 4 x 100 méteres medley támaszban. Zueva régi hát sérülése súlyosbodott, és kénytelen volt kihagyni a 2009-es szezon kezdetét.