Zoya dirilis pada 1 September 1996 oleh NMC Music Ltd sebagai bagian dari album למרוסיה באהבה - השירים הרוסיים היפים של תנועות הנוער