Группа НАИВ была основана осенью 1988 году в рядах Вооруженных Сил СССР а уже через год, в 1989 году НАИВ входит в состав Московской рок-лаборатории. В 1990 году НАИВ выпускает свой первый альбом «Switch-Blade Knaife» на американском лейбле «MaximumRock’N’Roll».
Альбом успешно продавался в Америке, достаточно только сказать что его имел в своей фонотеке Курт Кобейн, не раз говоривший, что «это лучшее, что он знает о России».
Дебютный альбом НАИВа «Switch-Blade Knaife» (Финка)» (1990) месяцами оставался в хит-парадах национальных радиостанций и занял шестое место по продажам среди наиболее популярных в СССР рок-альбомов.
Летом 1992 года НАИВ выступает вместе с группой «Million Of Dead Cops» в ДК им. Горбунова.
Вслед за вторым альбомом НАИВа «Пива для «Наива» последовало турне по странам Европы, организованное датской фирмой «Subvert Productions» в 1993 году: Финляндия, Норвегия, Дания, Швеция, Германия, Бельгия, Голландия, Австрия, Швейцария, Чехословакия и Италия - в общей сложности 40 концертов (из которых 10 совместно с группой «Coffin Break» из Сиэтла, и одно выступление в Берлине с группами «Coffin Break» и «DOA»).
Альбом «Пива для «Наива» был записан с участием известнейших русских рок-групп, таких как «Монгол Шуудан», «Ва-Банкъ», «ДСК», «Ногу свело!», «Матросская Тишина».
В 1997 году НАИВ выпускает свою новую работу под названием «Посталкогольные страхи». В качестве саундпродюсера этой пластинки выступил небезызвестный Bill Gould (ех-«Faith No More») c которым группу связывает давняя дружба.