В 1985 году сложившийся творческий тандем Бутусова и Умецкого начинает сотрудничество с поэтом Ильёй Кормильцевым. С 1986 года и вплоть до распада группы Илья будет основным автором текстов песен, многие из которых войдут в золотой фонд русской рок-музыки. Сочинённые Кормильцевым песни быстро становились либо всенародными хитами, либо долгоживущими шлягерами.
В 1986 году группа «Наутилус Помпилиус» записывает альбом «Разлука», который станет одним из лучших не только в дискографии коллектива, но и в истории русского рока. Отличительной особенностью коллектива был яркий сценический имидж: Вячеслав Бутусов выходил на сцену в солдатских сапогах и с подведёнными тушью глазами, позаимствовав часть образа у Константина Кинчева, лидера группы «Алиса». Но больше всего зрителям запоминалась сдержанная пластика музыкантов, которая только усиливала эффект восприятия серьёзных текстов на актуальные для своего времени темы. К 1988 году «Нутилус Помпилиус» становится одной из известнейших групп страны, составляя конкуренцию таким командам, как «Алиса», «ДДТ», «Кино» и «Аквариум».
Большой коммерческий успех имели альбомы «Титаник» и «Крылья», тепло принятые поклонниками, но прохладно встреченные прессой.Фактически группа прекратила своё существование в 1996 году. После «Крыльев» под логотипом команды выходит альбом «Яблокитай», но из музыкантов «Нау» в его записи принимают участие лишь Вячеслав Бутусов и Илья Кормильцев в качестве автора текстов песен. Вскоре после выхода диска лидер коллектива объявляет о его распаде и анонсирует прощальный тур под названием «Наутилус: последнее плавание».
В настоящее время Бутусов является лидером группы «Ю-Питер», основанной им же в 2001 году.