Перший ювілей і нові втрати
У 1993 році група відзначила десятирічний ювілей. Але, на жаль, саме в цей час почалися чергові розбіжності. Колектив покидає Олександр Бєляєв та Ігор Бєлкін, які були основними гітаристами.
Група була змушена для запису альбому запросити Вадима Самойлова з нашумілої «Агати Крісті». Примітно, що він брав участь не тільки в записах, але і на концертних виступах, беручи участь відразу в двох музичних колективах. Музичні критики відзначають, що альбом «Титанік» став самим комерційним творінням нового складу групи «Наутілус Помпіліус».
Вимучений альбом і черговий творчий криза
У 1994 році учасники колективу помітили творчий спад, який позначився на альбомі «Крила», що вийшов у світ в 1995 році. Бутусов і його команда говорили, що це вимучений альбом. Журналісти та музикознавці вважали це творіння найбільшою невдачею ансамблю, а також були щедрими на шпильки і нападки на адресу співзасновник Бутусова.
