Группа НАИВ была основана Максимом Кочетковым и Александром Ивановым осенью 1988 года в рядах Вооруженных Сил СССР. В 1989 году НАИВ выпускает свой демо альбом «Джуан-Дзы Едет в Тамбов» и входит в состав Московской Рок-Лаборатории.
В 1990 году НАИВ выпускает свой первый альбом «Switch-Blade Knaife» на американском лейбле «MAXIMUMROCKNROLL». Альбом успешно продается в Америке, достаточно только сказать что его имел в своей фонотеке Курт Кобейн, не раз говоривший, что «это лучшее, что он знает о России».
Дебютный альбом НАИВа «Switch-Blade Knaife» на протяжении нескольких месяцев остается в хит-парадах национальных радиостанций и занимает шестое место по продажам среди наиболее популярных в СССР рок-альбомов. Летом 1992 года НАИВ выступает вместе с группой «Millions Of Dead Cops» в ДК им. Горбунова.
С тех незапамятных времён утекло немало воды, но группе "Наив" и сегодня есть что поведать своей многотысячной армии поклонников.