[1][3] Sektor Gaza's first performance as a group occurred at the local rock club on 9 June 1988, but the group's official date of establishment is traditionally given as 5 December 1987, the date of Klinskikh's first solo performance of material from Sektor Gaza's future repertoire at the Voronezh Rock Club.

[3][4] The music video for "Kolkhozny pank" was shown on the youth program Do 16 i starshe... (Russian: До 16 и старше...), contributing to the group's fame across the country.

[3] In the same year, the group recorded the album Noch pered Rozhdestvom (Russian: Ночь перед Рождеством, lit.

'The Night Before Christmas') at the Mir studio in Moscow and rerecorded the album Kolkhozny pank at Gala Records.

On this album, Klinskikh performed original lyrics to the melodies of songs by groups such as AC/DC, Queen, Ace of Base, and Nirvana.

In 1996, Sektor Gaza released Gazovaya Ataka (Russian: Газовая Атака), which marked a change in the group's style and a move away from obscene lyrics.

[2][3] In the summer of 1998, Klinskikh and Aleksey Bryantsev (DJ Krot) arranged some Sektor Gaza songs as techno remixes, which were released on the album Extasy in 1999.

[2][6] In October 2000, the group released a new album, Vosstavshy iz Ada (Russian: Восставший из Ада, lit. 'Hellraiser').