Группа стала известной не только в России, но и за её пределами, особенно после использования их песен в саундтреках к фильмам "Брат" и "Брат-2". Среди наиболее известных песен — "Скованные одной цепью", "Титаник", "Взгляд с экрана", "Прогулки по воде", "Крылья", "Я хочу быть с тобой" и "Последнее письмо". До 1986 года группа была малоизвестна за пределами Урала.
В 2004 году газета "Комсомольская правда" включила "Наутилус Помпилиус" в топ-5 самых влиятельных рок-групп России. Песня "Скованные одной цепью" в 2011 году была включена в список "100 песен, изменивших нашу жизнь" по версии TimeOut.
"Наутилус Помпилиус" оставил заметный след в истории российской рок-музыки, вдохновляя множество музыкантов и поклонников. Их творчество, сохраняющее актуальность на протяжении десятилетий, продолжает влиять на развитие музыкальной культуры России.
Упоминания в литературе, СМИ и на сетевых ресурсах:”Наутилус Помпилиус” блестяще выступил на пленуме Союза композиторов РСФСР в 1986 году (по материалам сайта
vokrug.tv).
Поклонники "Наутилуса" до сих пор слушают их, наизусть помнят слова из песен этой группы и сожалеют о ее распаде (по материалам сайта
ria.ru).
К тому времени "Наутилус Помпилиус" проделывал этот номер уже десятки, если не сотни раз: группа несколько лет гремит по всему Советскому Союзу и перебирается из тесных Домов культуры на стадионы (по материалам сайта
russia.travel).