1996-1997
Молодежная сборная России, сформированная на базе екатеринбургского клуба, завоевала бронзу на чемпионате мира и Европы.
С этого сезона чемпион России стал определялся в финальной серии до трех побед (исключением стал 2003 год). В первый суперфинал вышли «Белогорье» и «УЭМ-Изумруд». Победили белгородцы (3:1, 3:2, 3:0). Серебро уральцев - их первые медали национального чемпионата.
В Кубке ЕКВ екатеринбургская команда дошла до 1/8 финала, где уступила французскому «Канну» только по соотношению набранных и проигранных очков.
1997-1998
С этого сезона чемпионаты России проходят по новым правилам. В это же время "легализовано" амплуа либеро.
В чемпионате России «УЭМ-Изумруд» вновь второй, но суперфинальная серия была куда упорней, чем прошлогодняя: для определения победителя екатеринбуржцам и белгородцам пришлось сыграть все 5 матчей, причем три из них закончились со счетом 3:2. Пятый, решающий поединок, проходил в Белгороде, что во многом и предопределило исход борьбы.
1998-1999
1999 год - самый успешный в истории команды.
Весной «УЭМ-Изумруд» впервые стал чемпионом России. В суперфинальной серии было повержено «Белогорье» (3:2 по матчам).
Осенью уральцы - также впервые - победили в розыгрыше кубка страны.
А на международной арене команда дошла до «Финала четырех» европейского кубка обладателей кубков, где заняла третье место.
Безусловным лидером екатеринбуржцев в тот год был Игорь Шулепов, после Кубка мира-1999 уехавший в Японию.
1999-2000
«УЭМ-Изумруд» дебютировал в Лиге чемпионов
В суперфинал чемпионата России, проводившемся с 1 по 6 апреля, опять вышли "Белогорье-Динамо" и "УЭМ-Изумруд", которые оспаривали звание сильнейшей команды страны четвертый год подряд. Победили белгородцы (3:1 по матчам).
Екатеринбуржцы Игорь ШУЛЕПОВ и Александр ГЕРАСИМОВ в составе сборной России стали серебряными призерами Олимпиады в Сиднее.