Gruppen startet som et garasjeband i Sovjetunionens siste år. Forutsetningene for rockemusikk hadde da blitt bedre under glasnostperioden, og bandet lyktes i å gjøre stor suksess i hjemmebyen Vladivostok. Gruppen hadde et opphold da Lagutenko reiste utenlands for å arbeide, men i 1997 ble bandet gjenforent og utga sitt første offisielle album: Морская (Morskaja, som betyr marin). Musikkstilen, en melodisk type hardrock, ble meget populær.
Syv måneder senere ble bandets andre album, Ikra (Икра – «kaviar») utgitt, og også det ble en stor fremgang. Bortsett fra noen singler tok det hele tre år før bandet utga sitt neste album, med mer poporientert musikk.