В 1998 году сборная России отправилась на первенство Европы в Белград. До сих пор россияне периодически добивались успеха на европейских первенствах, однако повторить триумф Тюмени-94 не получалось. И турнир в Белграде не обещал стать легкой прогулкой. К тому же, в тот момент Югославия была охвачена митингами и волнениями. Сергей Шелестов вспоминает, что митинги шли везде. Тем не менее, соревнования шли своим чередом. Вторая подряд победа Олега Мельгунова была встречена нашей делегацией с восторгом, но затем еще одно «золото» взял Михаил Воробьев в категории до 70 кг, ну и особенно порадовал Дубинина Сергей Шелестов, ставший первым в российской истории чемпионом Европы в тяжелом весе!