Важкі 90-ті роки
Напередодні Нового року в 1989 році співзасновник Бутусов остаточно перебрався в тодішній Ленінград. Він набрав новий склад групи «Наутілус Помпіліус», фото якої представлено в статті.
Пісні «Нау» зазвучали по-новому. Раніше їх музика була наповнена клавішному-саксофонним звучанням. Тепер новий колектив зробив акцент на жорстку гітарну мелодію. Почувши це, фанати скептично поставилися до змін. Таким чином, перші виступи в новому складі зазнали провал.
Однак наступні альбоми – «Навмання» і «Чужа Земля», довели творчі здібності нового складу «Наутілуса Помпіліуса». Популярними в той час стали хіти «Прогулянки на воді» та «На березі безіменної річки».
Змінився не тільки стиль групи, але й тематика композицій. Гостра соціальна тема пішла в минуле. Бутусов і Годувальників у своїх піснях приділяли увагу філософським і релігійним, а також езотеричним питань.