Zoya foi lançado em 1 de setembro de 1996 por NMC Music Ltd como parte do álbum למרוסיה באהבה - השירים הרוסיים היפים של תנועות הנוער