Группа была основана осенью 1988 году в Вооруженных Силах СССР двумя рекрутами Максимом Кочетковым и Сашей Ивановым, что для панк-коллектива не весьма естественно.
В следующем году - начало цивильного (в смысле гражданского) периода в развитии группы: НАИВ входит в состав Московской Рок-Лаборатории, а уже в 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). Альбом "Пива для Наива" был записан с участием известнейших русских панк-групп, таких как Монгол Шуудан, Ва-Банкъ, ДСК, Ногу Свело!, Матросская Тишина. Третий альбом НАИВа "Dehumanized States Of America" ("Дегуманизированные штаты Америки"), записанный с участием нового басиста Пита (ныне играющего в группе "Маша И Медведи"), увидел свет на кассетах независимой фирмы грамзаписи SOS Music в сентябре 1994 года. Рекламный концерт-презентация этого альбома получил широкий отклик в музыкальных и альтернативных программах радио (всех радиостанций FM в Москве, и некоторых национальных программ) и телевидения ("Пост-музыкальные новости" BIZ-TV).
В 1997 году НАИВ выпускает свою новую работу под названием "Пост-Алкогольные Страхи" с участием нового барабанщика Snake'a (Хакимова Дмитрия). Snake, музыкант с большим опытом, привнес в группу мощьную ритмическую основу, так недостающую группе. В этом же году Snake cтановится также директором группы НАИВ. В качестве саундпродюсера этой пластинки выступил небезызвестный Bill Gould (ех-Faith No More) c которым группу связывает давняя дружба. В 1998 году группа НАИВ вела активную концертную деятельность, сыграв более 60 концертов в различных локальных клубах Москвы, Питера и других городов и весей России, а также принимала активное участие в таких крупных концертах как концерты с группой The Exploited в СКК "Юбилейный" (Питер) и ДК Горбунова (Москва) и 10 лет в ПАНК РОКЕ (Праздничный юбилейный концерт, посвящённый десятилетию группы, в котором приняли участие ведущие панк и рок силы страны: Ва-банкъ, Тараканы!, Ульи, Distemper, etc.). В 1999 году "Пост-Алкогольные Страхи" переиздаются в США на Kool Arrow Records под названием "Post Alcoholic Anxieties". На замену ушедшего в группу «Маша и Медведи» бас-гитариста Пита, в группу приходит Николай Богданов. Поскольку Колян в других группах был основным вокалистом, он стал исполнять несколько сольных номеров в НАИВе и привнес в группу отличные бэк-вокальные аранжировки.В 2000 году выходит пятый студийный альбом группы НАИВ "Оптом И В Розницу" - пластинка, выведшая группу на качественно новый уровень и наиболее поддержанная в СМИ работа (MTV, МузТВ, Наше Радио, ULTRA, etc). Песня "Суперзвезда" с нового альбома добралась до призового первого места в Чартовой Дюжине (Хит Парад "Нашего Радио"), а клип на эту песню занимал уверенные позиции в "Русской Десятке" и "Двадцатке Самых-Самых" на MTV.
В мае 2001 года выходит шестой диск группы - концертный альбом РОК, записанный на 12-летиии коллектива в СДК МАИ 2 декабря 2000 года. В альбом также вошла студийная песня "РОК", давшая название всей пластинке. Именно на эту композицию был снят видеоклип режиссером Эльдаром Саловатовым. Этот клип находился более 3-х месяцев в горячей ротации на "MTV-Russia" и более 2-х месяцев в хит-параде Русская Десятка на MTV Russia. Песня была активно поддержана радиостанцией Наше Радио и более 2-х месяцев находилась в хит-параде Чартова Дюжина. Также 2001 год принес и изменения в составе. Вместо Руслана Ступина в группу был приглашен Александр Голант, игравший раньше в команде "Тараканы!". 5 августа 2001 года группа НАИВ, совместно с группой ДДТ стали хэдлайнерами заключительного дня фестиваля НАШЕСТВИЕ в Раменском, собравшим более 100 000 зрителей. Триумфальное выступление группы НАИВ на фестивале транслировалось на общенациональном телеканале ТВ-6. 6 февраля 2002 НАИВ успешно выступил в совместном концерте с группой Offspring в ДС "Лужники".
20 апреля 2002 года в CDK МАИ состоялась презентация седьмого номерного альбома группы под названием "ФОРЕВА". Альбом также получил хорошую поддержку в СМИ. Песня "Я Не Шучу" успешно продвигается в "Чартовой Дюжине" Нашего Радио, а клип на эту песню получил ротацию на "MTV-Russia". С июня того же года Чача становится постоянным экспертом в программе "Земля-Воздух" (ТВС), представляя радиостанцию "ULTRA". Позже на ней появится его собственная программа "За Гранью", рассказывающая слушателям о самых экстремальных представителях современной рок-культуры. Летом 2002 года в Москву из США на несколько дней приезжает один из основателей коллектива - Максим Кочетков. С ним НАИВ дает несколько концертов, в том числе, в клубе "Свалка",где проходит основанный НАИВом фестиваль "Панки В Городе-2", который собирает почти все лучшие панк-группы Москвы и Подмосковья. Осенью группа записывает 5 новых композиций. Запись проходит на той же студии, где писались и предыдущие альбомы. 4 октября НАИВ проводит акцию под названием "NME - ФАК ОФФ" и, даже, посвящает российскому филиалу этого уважаемого британского издания песню. Акция была неоднозначно воспринята прессой и электронными СМИ, но из журнала изчезает название группы. Вместо этого ставится такого рода значок: <...>
29 декабря НАИВ встречает Новый Год. Новый Год рождения. В привычной "Эстакаде" группа отмечает свое 14-летие. Вместе с НАИВом на одной сцене выступили Смех, Бэрримор, Т-34, Lumen, Der Steinkopf, Фантастика и Три 15.
Новый 2003 год начинается со ставшего уже традиционным фестиваля "Панки В Городе-3". На этот раз количество групп уменьшается до шести, а география увеличивается еще одним городом - Нижним Новгородом. Оставшуюся часть зимы и всю весну НАИВ проводит в поездках, дав всего 3 концерта в Москве. 15 июня группа принимает в самом последнем эфире программы "Земля-Воздух". Такого в истории российского телевидения еще не было. Безудержный драйв, слэм и стэйдж дайвинг в прямом эфире! Кто видел, тот помнит. Жирнейшая точка в истории программы. В июне был переиздан альбом 2000 года - "Оптом И В Розницу". Переиздание включило в себя цифровой ремастеринг, новый буклет, а также 4 бонус-трэка и 2 видеоклипа ("Суперзвезда" и "Мама-Анархия") Лето этого года было омрачнено терактом в Тушино. По этой причине традиционное НАШЕствие проводилось в нетрадиционном месте - радиостудии. НАИВ "зажигал" в первый день, представив радиослушателям 2 новые песни - "Rock 'n' Roll Мертв" и "Постоянно Дуют (Каждый День)". Также были отменены несколько летних open-air'ов, где должен был играть НАИВ. Но у парней руки не опустились, и 29 августа в огромном скейтпарке "Адреналин" прошел 4-й фестиваль из серии "Панки В Городе". Посетило этот шестичасовой панк-марафон огромное количество людей - 2500 человек! Это был последний концерт НАИВа в Москве до выхода новой пластинки "Rock 'n' Roll Мертв?", презентация которого прошла 18 октября в ДК им. Горбунова. Презентация альбома прошла на ура и собрала в Горбушке порядка 3000 человек. НАИВ впервые играл большой концерт впятером. Вторым гитаристом был приглашен Илья Спирин из группы "KomatoZz". Он добавил в саунд дополнительные драйв и металл. В конце ноября Александр Голант покидает группу по личным причинам. Следующим большим событием в истории группы стало собственное пятнадцатилетие. Первоначально намеченное на 5 декабря, оно было перенесено на 11-е число из-за предстоящих в стране выборов. Концерт собрал более 3000 фанов, пришедших поздравить НАИВ с юбилеем. Стоит сказать, что концерт был записан как на аудио, так и на видео и в 2004 году НАИВ порадует всех концертным альбомом, который выйдет на кассетах, CD, VHS и DVD По итогам 2003 года газеты Московский Комсомолец НАИВ входит в тройку лучших альтернативных групп страны.
Музыкальный год начинается для НАИВа традиционным, но уже двухдневным фестивалем "Панки В Городе-5". Оба дня НАИВ играет последними. А сразу после фестиваля, начинается тур по Сибири и Уралу, который благополучно заканчивается 27 февраля в московском CDK МАИ. Все это время с группой играет гитарист Валера Аркадин, который и становится новым гитаристом НАИВа. В мае под эгидой группы выходит сборник "PUNK-O-МАНИЯ 2". В августе НАИВ выступает на фестива НАШЕСТВИЕ в городе Эммаус. Выступление НАИВа на этом фестивале становится одним из самых ярких событий. 27 августа НАИВ проводит 6-й по счету фестиваль "Панки в Городе". Этот фестиваль становится самым грандиозным за все время его существования. Он проходил на стадионе "Лужники" и помимо НАИВА в нем принимали участие такие группы как Король и Шут, Пурген, Элизиум и многие другие российские панк-группы. Фестиваль собрал более 4000 человек! По итогам фестиваля был выпущен концертный альбом на DVD, CD, MC и VHS. 10 октября НАИВ выпускает концертный альбом "Живой и Невредимый". Это концертная запись, сделанная на 15-летии группы в скейтпарке "Адреналин" а также четыре новых песни. Одна из новых песен "Сэ Ля Ви (Такова Жизнь)" попадает в горячую ротацию на Нашем Радио и несколько месяцев находится в хит-параде "Чартова Дюжина". Видео на эту песню активно ротируется музыкальными каналами. За несколько месяцев "Живой и Невредимый" побивает рекорды продаж концертных альбомов среди рок-исполнителей (официальные итоги продаж за год). В поддержку нового альбома НАИВ дает большой тур по России. Под самый новый год, 24 декабря, НАИВ выступает в Питере совместно с группировкой "Ленинград" на стадионе "Юбилейный".