Несмотря на провокационные тексты и неформатное звучание, в 1986 году группе удалось выступить с одной песней в доме культуры на концерте, приуроченном XXVII съезду КПСС (в тот год группа временно сменила название на «Новый образ»). В рядах НО времён записи альбома "Война!" значились Оголтелый, Вадим Снегирёв (БЕГЛЕЦ), бас, Владимир "Узбек" Родин, клавишные, Константин "Копа" Капралов (экс-ЦВЕТНЫЕ СНЫ), барабаны, и саксофонист Вадим (фамилия утрачена). В 1988 году группа вступила в Ленинградский рок-клуб и выступила на VI фестивале клуба. В составе того времени были Алекс Оголтелый (вокал), Игорь Мотовилов (гитара), Вадим Снегирёв (бас) и Алексей «Микшер» Калинин (ударные). В 1989 Михаил «Надувной» Лысенко сменяет Калинина на барабанах. С 1989—1993 годы группа активно гастролировала, в том числе с турами по странам Западной Европы. Трек «Дядя Луиджи» с альбома «Икры!» был записан на студии в Копенгагене для сборника «Laika». В 1992 Строгачёв создал параллельный коллектив под названием «Израиль», но через некоторое время группы были объединены, и фактически новым составом «Народного ополчения» стали музыканты «Израиля».