Hormis le leader du groupe, Iouri «Hoy» Nikolaïevitch Klinskikh, tous les membres du groupe sont remplacés au fil du temps. Le contenu varie entre chansons à portée politique, à portée mystique (zombies, vampires…) voire des interprétations personnelles de chansons et musiques issues du folklore russe, des ballades et du rap.
Histoire
Le nom du groupe est un hommage à Levoberejny, le quartier semblable à un ghetto de leur ville d'origine, Voronej, que les habitants surnommaient ironiquement Bande de Gaza. Mais la phrase Сектор Газа signifie aussi secteur du gaz en Russe, c'est donc un jeu de mots jouant sur cette double signification, et plus particulièrement sur la pollution ajoutée au crime banalisé et à la violence domestique du quartier de leur enfance. Dans l'une de leurs premières chansons, le groupe prétend que la ville est tellement polluée que personne n'atteint jamais l'âge de 40 ans. Sektor Gaza (en russe: Сектор Газа), signifie «Bande de Gaza» ou alternativement, en traduction littérale, «secteur du gaz».
Dans la seconde moitié des années 1980, Yuri rencontre d'Alexandr Yakushev. En , Sektor Gaza tourne en Russie.
Un nouvel album, Восставший из ада, est publié en . La santé de Klinskikh se dégrade. Le , Iouri «Hoy» Klinskih se plaint de fortes douleurs à l'estomac et sur le côté gauche de sa poitrine. Il décide de tourner un clip avec le groupe pour la chanson Noch Straha. Finalement, il meurt à l'âge de 36 ans d'une attaque cardiaque (qui en réalité semble résulter d'un usage excessif de narcotiques[réf.souhaitée]). Il est enterré au cimetière de Levoberezhniy.