In 1991, Zulya moved to Australia, settling in Hobart, Tasmania, after which she performed extensively both solo and with accompanists. During this period she released several limited-run cassettes and a full-length album called Journey of Voice. She then moved to Melbourne, later formed the band Children of the Underground. In 1994 she signed to Melbourne-based independent record label Unstable Ape Records.
Zulya is known for her interpretations of Tatar and Russian music, often playing with a backing band, Children of the Underground. Instrumentation typically includes accordion, double bass, percussion, guitar, brass and string arrangements and occasionally jaw harp.