Zoya κυκλοφόρησε στις 1 Σεπτεμβρίου 1996 από NMC Music Ltd ως μέρος του άλμπουμ למרוסיה באהבה - השירים הרוסיים היפים של תנועות הנוער