Летом 2004 г началась запись альбома “Фаворит Солнца”, частично запись проходила в студии ДДТ. “Кукрыниксы” отказались от работы с рекорд-компанией CD Land в пользу “Никитин”. Альбом вышел в ноябре, в него вошло 11 песен. В нем также присутствует инструментал и песня на стихи С. Есенина. В конце месяца начались съемки новогодней программы “Неголубой огонек 2”. В ней “Кукрыниксы” вместе с Аленой Апиной исполняли песню “Свадьба” Муслима Магомаева.

Музыканты также принимали участие в создании песни для кинофильма “9 рота” Федора Бондарчука. Правда, она не попала в фильм. Но, использовав материал со съемок кинофильма, “Кукрыниксы” сделали в 2005 г клип на песню “Звезда”. Песня мгновенно обрела популярность и ротировалась на радиостанции “Наше радио”.

Весной 2006 г вышел альбом “Шаман”. В него вошли 12 песен и песня “Феникс”, полностью написанная и исполненная Дмитрием Оганяном. Некоторые песни – “Иллюзии”, “Падающая звезда”, “Родина – фотография”, “Звезда” – из этого альбома группа исполняла с весны 2005 г.