Zueva debütált az orosz nemzeti válogatottban a 2006-os európai bajnokságon Mallorcán, Spanyolországban. A 2008-as Európa-bajnokságon
Eindhovenben aranyat nyert a 50 és 100 méteres hátsó futásban, ezüstöt a 200 méteres hátsó futásban, é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.