W tym okresie, wraz ze swoim kolegą Władem Koczinem wykonywała utwory jazzowe i rock and rollowe w lokalach i restauracjach.
Pracowała jako operator dźwięku w stacji radiowej Europa Plus w Ufie. Jednocześnie w programie Cakewalk pisała utwory, które później weszły w skład jej pierwszego albumu. Jej pierwsze piosenki to: „Śnieg” (Снег), „Dlaczego” (Почему), Synoptyk” (Синоптик) i „Rakiety” (Ракеты). Jej pierwszym współpracownikiem był Rinat Achmadijew (Ринат Ахмадиев). Wspólnie postanowili nagrać pewną liczbę piosenek, które byłyby wykorzystane na świątecznych występach, często organizowanych przez radio Europa plus. Rinat dokooptował do współpracy perkusistę Sergieja Sozinowa (Сергея Созинов) i cała trójka rozpoczęła wspólne próby, na których Zemfira gra na gitarze i instrumentach klawiszowych. Do grupy muzyków dołączył pianista Sergiej Miroljubow (Сергей Миролюбов), a po jednym z koncertów zespół został wzbogacony o gitarzystę solowego Wadima Solowiowa (Вадим Соловьёв), tworząc grupę Zemfira.