Группа НАИВ была основана осенью 1988 году в рядах Вооруженных Сил СССР а уже через год, в 1989 году НАИВ входит в состав Московской Рок-Лаборатории. В 1990 году НАИВ выпускает свой первый альбом "Switch-Blade Knaife" на американском лейбле "MaximumRock'N'Roll".