W 1996 roku wokalista postanowił odnowić pracę formacji i nawiązał współpracę z brytyjskim producentem Chrisem Bandy’m, który ma na swoim koncie pracę z takimi zespołami, jak m.in. Cure, Duran Duran, The Rolling Stones czy Tears for Fears. Efektem współpracy została płyta zatytułowana Morskaja, która została nagrana w sierpniu 1996 roku oraz wydana w kwietniu 1997 roku. Pół roku później premierę miał kolejny album zespołu pt. Ikra. W tym samym czasie uformował się nowy skład grupy, który stworzyli: Łagutienko, basista Jewgienij Zwidionnyj oraz perkusista Oleg Pungin. Zespół wyruszył w swoją trasę koncertową po Rosji i sąsiedzkich państwach.
W 1998 roku ukazało się dwupłytowe wydawnictwo kompilacyjne muzyków zatytułowane Szamora. Prawda o Mumijach i Trołlach 1983-1990, a także ich pierwszy minialbum pt. Z Nowym Godom, Kroszka!.
1999-2001: Toczno rtut ałoe i Konkurs Piosenki Eurowizji thumb|Basista zespołu Jewgienij Zwidionnyj podczas koncertu w 2003 roku W 1999 roku ukazały się dwa single zespołu – „Niewiesta?” i „Karnawała.Niet”, które znalazły się na nowej płycie grupy zatytułowanej Toczno rtut ałoe z 2000 roku.