В канун 1998 года сборную возглавил Геннадий Шипулин, тренер «Белогорья» — самого успешного российского клуба тех лет. Игроки белгородской команды составили костяк обновлённой сборной. Высокие результаты пришли довольно скоро: два вторых места на Мировой лиге, серебро чемпионата Европы-1999 и, наконец, первый большой успех — победа на Кубке мира-1999.