28 мая 1997 года Кукрыниксы впервые выступили на совместном концерте с группами Четыре таракана и Король и Шут, в питерском клубе «Полигон». Там же их заметили представители звукозаписывающей компании Manchester Files, которая и выпустила первый альбом группы – "Кукрыниксы”. В альбом вошло 12 композиций, но реальную известность в России Кукрам принесли всего две – «Не беда» и «Солдатская печаль». Записывали альбом Алексей Горшенев, Александр Леонтьев (Ренегат, ушел в КиШ ), Дмитрий Гусев и Максим Войтов (ушел в «Мультфильмы). Кстати, в этот альбом вошел кавер-версия песни Depeche Mode "The world in my eyes”.

Весной 2000-го Кукрыниксы приняли участие в панк-фестивале, организованном в питерском дворце спорта «Юбилейный». Там к ним обратился небезызвестный Игорь «Панкер» Гудков с предложением записать одну из песен Виктора Цоя для альбома «КИНОпробы». В результате чего и появился кавер «Скоро кончится лето» (хотя сначала планировали взять песню «Бездельник»).

Кавер песни Цоя «Печаль» вошел во второй альбом Кукрыниксов – «Раскрашенная душа», который выходит в 2002 году. В его записи уже не брали участия Александр Леонтьев и Максим Войтов, вместо которых к группе присоединились Дмитрий Оганян, Виктор Бастраков и Илья Леваков (последние двое вскоре покинут коллектив). На песню «По раскрашенной душе» также был снят клип.

В 2003 году в группу приходит Станислав Майоров. Сам он спец по работе в звуковых редакторах, благодаря чему музыка Кукрыниксов предавалась технической обработке и обрела новое звучание, впервые услышанном в альбоме «Столкновение», который выходит весной 2004г. В альбоме также появился первый инструментал – «Время». Презентация состоялась 15 мая в питерском клубе «Старый дом», а сам концерт был записан и выпущен вместе с клипами на отдельном DVD. Состав группы на момент выхода «Столкновения»: Алексей Горшенёв (вокал, тексты, ритм-гитара), Дмитрий Гусев (гитара, музыка), Дмитрий Оганян (бас - гитара, бэк-вокал), Роман Николаев (ударные), Стас Майоров (звук, программирование).

2003 год знаменателен также участием Кукрыниксов в проекте «Рок-группа» (Юрий Шевчук, Горшок, Князь, Алексей "Ягода" Горшенев, Илья Черт, Александр Чернецкий), где прозвучала критика в сторону шоу-бизнеса в виде песни «Попса». Также был выпущен одноименный диск, для которого Кукрыниксы записали песню «Куда ты смотришь».

Новый альбом «Фаворит Солнца» вышел в ноябре 2004 года. За это время группа сменила рекорд - компанию с CD-Land на НИКИТИН. Альбом вышел 25 ноября 2004 года, в него вошло 11 песен. В альбоме опять появляется инструментал, а также песня по стихам С.Есенина. Запись велась на студии ДДТ (там же был записан альбом «Столкновение»).

В конце ноября группа приняла участие в съёмках новогодней передачи «Неголубой огонёк 2», где исполнила знаменитую песню Муслима Магамаева «Свадьба» в дуэте с поп-певицей Алёной Апиной. А.Горшенёв: "Вообще это была забавная ситуация. Мы записывали основной материал, а Апина, которой просто дали бумажку с текстом, подпевала нам, что называется, «ни сном, ни духом» не представляя, кто мы вообще такие. Потом, после выступления, она подошла: «Ой, как клёво - вы такие интересные ребята! Давайте я заново спою свою партию – а то я ведь думала, что это ерунда, и пела только чтобы отвязаться». Конечно, во второй раз она сделала это не лучше, но сам факт интересен (смеётся).". После данного выступления в прессе стали появляться высказывания насчёт того, что Кукрыниксы ударились в попсу, спев с поп-дивой отечественной попсы, на что лидер группы возражал, что таким образом можно лучше увидеть превосходство рока над попсой.

31 сентября 2005 года на российские телеканалы вышел фильм «9 рота». Ещё задолго до начала съёмок, режиссёр Ф.Бондарчук предложил Алексею Горшенёву написать саундтрек, на что Алексей откликнулся и в кротчайшие сроки была готова песня «9 рота». Фёдор Бондарчук сказал, что песня подойдёт для титров фильма. Но замысел и идея фильма постоянно пересматривались, менялись.. и в конце концов песня группы идейно не подошла по духу фильма. Но в долгу Бондарчук не остался и предоставил группе материалы из фильма для монтажа видеоклипа группы на новою песню «Звезда».

Вторую половину 2005 года записывался альбом «Шаман», который вышел весной 2006 года. В него вошли 12 композиций. Альбом немного выбивался из общего стиля музыки Кукрыниксов, так как в песнях больше предпочтения отдавалось тексту за счет меньшей насыщенности музыки. Также был снят клип на песню «Колдовство», после которого было много заявлений, что Кукрыниксы стали играть готику. Хотя сами участники группы это отрицали.

           12 декабря 2007 года выходит очередной (шестой) альбом под названием «ХХХ». В него вошло 11 композиций. В ходе создания альбома произошли некоторые разногласия между участниками коллектива, поэтому музыкой вместо Стаса Майорова занимался Алексей Горшенёв. В записи песни «Падение» участвовала солистка группы Мельница. Альбом характеризируется большим количеством электро-музыки и лирическим исполнением.

            2008 год для группы начался с того, что в связи с разногласиями участников ее покидает Станислав Майоров.

            14 января 2008 года – дата официального открытия сайта украинского фан-клуба.

            22 июля 2008 года выходит концертный альбом "Концет в ДС "Юбилейный"".

          Осенью группа выпускает DVD-сборник собственных клипов, в который вошли клипы Это не беда, По раскрашенной душе, Знай, Попса, Звезда, Колдовство, а также концертные записи с наложенным студийным звуком Вертикаль, Чёрная невеста, Никто.

            В октябре 2009 года Кукрыниксы прехались по городах Украины с группой Король и Шут. Расписание тура:
20 октября - Харьков - ККЗ "Україна"
21 октября- Донецк - Дворец спорта
22 октября- Одесса - Филармония
23 октября- Запорожье - ДС "Юность"
25 октября- Львів - ПС "Україна"
26 октября- Киев - ЦКМ НАУ
27 октября- Винница - ККЗ "Радуга"
28 октября- Черкассы - ДК "Дружба Народов"

            В январе 2010 года планируется выход англоязычного сингла Last Resort, который был записан Алексеем Горшеневим и американской кантри-певицой Стефани Старр.