Соответствующий указ подписал президент РФ Владимир Путин. Уже на первом курсе Бутусов вместе с Дмитрием Умецким создал группу Nautilus Pompilius. С 1982 года по 1997 коллектив выпустил 12 студийных альбомов. Следующим проектов Бутусова стал «Ю-Питер», записавший пять студийных альбомов. В марте 2017 года музыкант объявил о том, что основанная им группа завершила свою деятельность. Музыка Бутусова звучит в кинофильмах «Брат», «Брат-2», «Война», «Жмурки», Игла Remix.