Музыкальный стиль группы, в целом укладывающийся в рок, менялся со временем. На первых альбомах группа играла панк-рок, на более поздних отошла от панка, демонстрируя некоторое влияние готического рока.
Первый концерт группы прошёл в ныне не существующем клубе «Полигон», 28 мая 1997 года. Именно с этой даты начинается существование коллектива Кукрыниксы. Музыканты утверждают, что сначала за группой увязалось название «Кукрыниксы», а потом оно стало названием группы. На первом же концерте к музыкантам подошли люди из звукозаписывающей компании Manchester Files. Чуть больше, чем через год на этом лейбле вышел дебютный одноимённый альбом «Кукрыниксы». В альбом вошло 12 композиций, две из которых принесли группе популярность — это «Не беда», вскоре перезаписанная и переизданная на втором альбоме группы, и «Солдатская печаль». В записи альбома принимали участие Алексей Горшенёв, Александр Леонтьев, Дмитрий Гусев и Максим Войтов.
В 2000 году группа приняла участие в трибьюте группы Кино «Кинопробы», записав две песни: «Скоро кончится лето» и чуть позже «Печаль».
Значительным событием в истории группы стало выступление на «Нашествии 2001» в Раменском. Для начинающей группы это было серьёзным прорывом. В дальнейшем группа не пропускала ни одного «Нашествия».
Весной 2002 года на свет появился второй альбом Раскрашенная душа. Этот альбом необычен тем, что в его основе лежит гитарная музыка. Именно после его выхода в прессе появлялись заголовки: «Ещё одна группа, уверившая в гитарную музыку» и «Гитарный рок Кукрыниксов». Этот альбом группа записывала уже в ином составе, нежели предыдущий. Александр Леонтьев и Максим Войтов задействованы там только в бонус-треках, записанных в более ранний срок в отличие от основного материала. К группе присоединился Дмитрий Оганян, Виктор Бастраков, вскоре ушедший из группы, и Илья Леваков (тоже вскоре покинувший коллектив). На песню «Раскрашенная душа» группа сняла клип, он стал вторым клипом в истории группы (первый клип «Это не беда»). Оба клипа ротировались на российском телевидении.
В течение 2003 года проходила запись альбома «Столкновение». В конце 2002 года, в своём новогоднем поздравлении на официальном сайте Алексей Горшенёв сказал:
Надеемся, что в следующем году выпустим наш новый альбом Столкновение
Но этого не произошло. Обещанный альбом вышел только весной 2004. Этот альбом показал музыкальной общественности новое звучание группы, которое так долго искали музыканты. В «Столкновении» появляется инструментальная композиция («Время»). С записи этого альбома состав группы не меняется по 2008 год: Алексей Горшенёв (вокал, тексты, ритм-гитара), Дмитрий Гусев (гитара, музыка), Дмитрий Оганян (бас-гитара, бэк-вокал), Роман Николаев (ударные), Стас Майоров (звук, программирование). 15 мая 2004 года в питерском клубе «Старый дом» прошла презентация альбома «Столкновение». Осенью того же года вышел DVD «Столкновение Live» с этим концертом и 3 клипами группы, и клипом «Попса» проекта «Рок-Группа».
На песню «Знай» с альбома «Столкновение» был снят видеоклип, не имевший широкой популярности на российском телевидении. Съёмки проходили в Ленинградской области.
Начиная с лета 2004 года музыканты занимались записью альбома «Фаворит Солнца». За это время группа сменила рекорд-компанию с CD-Land на «Никитин». Альбом вышел 25 ноября 2004 года, в него вошло 11 песен. В альбоме также имеется инструментал, а также песня по стихам Сергея Есенина. Запись велась на студии ДДТ. К слову сказать, на студии музыканты пишут только голос и бас, всё остальное записывается дома. Дмитрий Гусев считает это хорошей традицией.
В конце ноября группа приняла участие в съёмках новогодней передачи «Неголубой огонёк 2», где исполнила знаменитую песню Муслима Магомаева «Свадьба» в дуэте с известной певицей Алёной Апиной. Алексей Горшенёв:
Вообще это была забавная ситуация. Мы записывали основной материал, а Апина, которой просто дали бумажку с текстом, подпевала нам, что называется, ни сном, ни духом не представляя, кто мы вообще такие. Потом, после выступления, она подошла: «Ой, как клёво — вы такие интересные ребята! Давайте я заново спою свою партию — а то я ведь думала, что это ерунда, и пела только чтобы отвязаться». Конечно, во второй раз она сделала это не лучше, но сам факт интересен (смеётся).
После данного выступления в прессе стали появляться высказывания насчёт того, что Кукрыниксы «ударились» в попсу, спев с поп-дивой отечественной эстрады, на что лидер группы возражал:
Мне бы хотелось спеть с ещё худшими исполнителями, потому что здесь мы находимся в более выигрышной ситуации: показываем, что рок-н-ролл лучше, чем все эти эстрадные дела. И чем хуже артист, тем лучше. Хорошо бы спеть вообще с какими-нибудь «Сливками», ведь Алёна Апина всё-таки заслуженная артистка РФ. Кстати, потом я видел это выступление со стороны и не скажу, что оно как-то унизило моё достоинство. Да, бывает, что при таком сотрудничестве выигрывают попсовики, а рокеры остаются ни с чем… но это не тот случай. Мы «остались на коне» — и слава Богу.
31 сентября 2005 года на российские телеканалы вышел фильм Фёдора Бондарчука «9 рота». Задолго до начала съёмок режиссёр фильма предложил Алексею Горшенёву написать песню для фильма, на что Алексей откликнулся и в кратчайшие сроки была написана и исполнена песня «9 рота». Песня успешно вошла в ротацию «Нашего Радио» и мгновенно стала популярной. Фёдор Бондарчук сказал, что песня подойдёт для титров фильма. Но замысел и идея фильма постоянно пересматривались, менялись, и в конце концов песня группы идейно не подошла по духу фильма. Бондарчук предоставил группе материалы из фильма для монтажа видеоклипа группы на новую песню «Звезда». Клип успешно ротировался на музыкальных телеканалах и даже занял первое место в СМС-чарте на MTV.
Начиная с лета 2005 года шла запись пятого по счёту альбома группы «Шаман». Некоторые песни с него («Звезда», «Родина — фотография», «Падающая звезда», «Иллюзии») группа начала играть и исполнять ещё в апреле того же года. Альбом вышел в апреле 2006 года. В него вошли 12 композиций, включаю песню «Феникс», полностью написанную и исполненную Дмитрием Оганяном.
В начале 2007 года сайт официального фан-клуба был трансформирован в официальный сайт группы www.kukry.ru.
В декабре 2007 вышел новый альбом группы «XXX».
2008 год для группы начался с того, что после творческих разногласий её покидает звукорежиссёр Станислав Майоров.
Первый концерт-презентация нового альбома «XXX» состоялся в Московском СДК МАИ 15 февраля 2008 года.
В 2010 году "Кукрыниксы" приняли участие в записи сборника "Соль - Наши музыкальные традиции". На первой части сборника "Кукрыниксы" записали песню "Черный ворон". Эта же песня была включена в новый альбом "Всадники света".
7 сентября 2010 года состоялась презентация альбома «Всадники света». С данного альбома было снято два официальных клипа "З.Л.О." и "Клетка"
24 сентября 2010 вышел совместный проект группы Кукрыниксы и американской певицы Stephanie Starr под названием «K Republic» выпустили альбом «All those things I left behind» (всё, что я оставил позади).
в 2010 году в группу пришел еще один гитарист Игорь Воронов
Так же в этом году сменился барабанщик. вместо Романа Николаева сейчас играет Михаил Фомин
