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

1. Лунный свет
2. Это не беда
3. Не спеши
4. Уходящая в ночь
5. Сон
6. Долгой дорогой
7. Depeche Mode (cover Depeche Mode — World In My Eyes)
8. Ложь
9. Смех
10. На окраине земли
11. Солдатская печаль
12. Невезучий
13. Небеса (бонус)

1. По раскрашенной душе
2. Жадное море
3. Дороги
4. Каменный гость
5. Беспокойный
6. Тайна
7. На высоких этажах
8. Дождь
9. Ночуя над головой
10. Творец
11. Странные дни
12. Печаль (cover Кино)
13. Странные дни (2-ой вариант)
14. Не беда

1. Серебряный сентябрь
2. Знай
3. Параллели
4. Черная невеста
5. Движение
6. Последнее письмо
7. Чучело
8. Ясные дни
9. Время
10. Этот белый свет
11. 9-я рота
12. Столкновение
13. Твои счастливые глаза

1. Кайф
2. Танцующие на лезвии бритвы
3. Кошмары
4. Наше кино
5. Сказка
6. Наша музыка
7. Фаворит солнца
8. Нежность
9. Тени в театре
10. Есенин (слова — стихотворение С. Есенина Пой же, пой. На проклятой гитаре)
11. Спутник

1. Герой
2. Колдовство
3. Падающая звезда
4. Огни
5. Иллюзии
6. Звезда
7. Растворяясь
8.Чужое время
9. Моя родина — фотография
10. Феникс
11. Вертикаль
12. Моя свеча

1. Мастер-киллер
2. Холодно
3. Карнавал
4. Мой новый мир
5. Падение (при участии солистки группы Мельница Хелависа)
6. Никто
7. Крайние меры
8. Песня наивного человека
9. Две звезды
10. Темный город
11. Шаги

1. Ад для героев
2. ЗЛО
3. День Рождения
4. Мой Бог
5. Всадники света
6. Музыка
7. Семидесятники
8. Дождь смывает все!
9. Клетка
10. Цвет ночи
11. Ангел с грязным лицом
12. Черный ворон

1. SOS
2. Полжизни
3. День Рождения
4. Колокола
5. Хрустальный мир
6. Как твои дела?
7. Я объявляю войну
8. Здесь и сейчас
9. Жизнь бывает разная
10. Режиссер
11. Мечта

1. Грубым дается радость
2. Дорогая
3. Мне осталась одна забава
4. Шальная жизнь
5. Черный человек
6. Скрипка-метель
7. Жить нужно легче!
8. Поэт
9. Не люблю тебя!
10. Письмо от матери
11. Отрекаюсь скандалить
12. Мертвец

1. Hometown
2. Last Resort
3. SOS
4. Vertical

1. Speed
2. Last Resort
3. Nobody
4. Clear Days
5. Hometown
6. My Highway
7. Tell Me
8. SOS
9. Annie's Song
10. Vertical