С 1991 по 1996 год лидер группы Илья Лагутенко работает коммерческим советником в Китае и Лондоне, но в мае 1996 года решает вернуться к музыке и договаривается о начале записи альбома Морская. Демозапись происходила в Лондоне и впоследствии была предложена российским студиям «Полиграм» и «Союз», которые отказались от сотрудничества, так как предложенный материал показался их руководству «неформатным». Реакция была закономерной: музыка группы «Мумий Тролль» по тем временам не соответствовала массовым понятиям о поп- и рок-музыке. В категорию поп-музыка материал не вписывался ввиду нестандартного для постсоветского пространства музыкального жанра. К рок-музыке группу сложно было отнести из-за отсутствия в лирике социальных тем и темы «русской души», также в ней отсутствовал традиционный надрыв и апелляции к фолк-традициям, что являлось стандартным набором самых популярных рок-групп того времени. Тогда Илья Лагутенко назвал стиль Мумий Тролля «рокапопс» — для того, чтобы прекратить постоянные и бессмысленные дискуссии журналистов о разнице между поп- и рок-музыкой, и тем самым положил начало новому музыкальному стилю.

Тем не менее, спустя какое-то время, группа «Мумий Тролль» получила в России хорошую медийную поддержку. Глава студии «Rec Records» Александр Шульгин наконец разглядел в Морской коммерческий потенциал, в результате чего было достигнуто соглашение на релиз дебютного альбома группы на 24 апреля 1997 года. Успех пластинки определил не только прекрасный музыкальный материал, но и талантливые и нестандартные клипы «Утекай» и «Кот кота», снятые режиссёром Михаилом Хлебородовым и оператором Владиславом Опельянцем.

Альбом Морская попал в первую десятку по продажам, радио- и телеэфир пустил в тяжёлую ротацию песни «Утекай», «Девочка», «Кот Кота», «Владивосток 2000», «Скорость»; получили второе рождение композиции с ранних альбомов Новая луна апреля и Делай Ю Ю, добавленные к альбому в качестве бонуса, — «Новая луна апреля» и «Делай меня точно». Дебютный успех закрепился удачным концертным туром, во время которого сформировался состав группы «Мумий Тролль» (Илья Лагутенко — вокал, гитара, Юрий Цалер — гитары, Евгений «Сдвиг» Звидённый — бас, Олег Пунгин — ударные, Олеся Ляшенко — бэк-вокал, Денис Транский — клавишные, саксофон).

21 ноября 1997 года был издан второй альбом группы «Мумий Тролль» Икра, записанный в августе в Лондоне со звукорежиссёром Крисом Бэнди. Презентация альбома прошла на радио «Максимум». Альбом Икра содержал очень сильный материал, что позволило группе повторить коммерческий успех альбома Морская. Спустя 12 лет альбом «Икра» признан главным альбомом десятилетия, оказавшим самое большое влияние на следующее поколение музыкантов (журнал «Афиша»). В 1998 году в России появляется телеканал MTV, открывший свое вещание клипом «Владивосток 2000». Песня «Дельфины» стала одним из главных хитов 1998 года. Клип на данную песню, снятый режиссёром Михаилом Хлебородовым и оператором Владиславом Опельянцем, получил приз за лучший фотокадр. На премии журнала «FUZZ» 1998 года группа стала рекордсменом по количеству собранных наград. В новогоднюю ночь на российском MTV впервые был показан клип «Ранетка» рижского режиссёра Виктора Вилкса. Спустя несколько недель «Ранетка» достигла первого места в топ-20 MTV и попала в горячую ротацию множества радиостанций.