Ved siden av radiojobben, spilte Zemfira inn egne sanger på sin egen pc. Tidlig i 1998 inviterte hun Rinat Akhmadiyev, Sergei Mirolyubov og Vadim Solovyov til å bli med i Zemfira. Deres første profesjonelle opptreden fant sted 19. juni 1999. 10. mai 1999 ble det første albumet gitt ut. De ble raskt populære.