Команда дебютировала в суперлиге. С 1998 года играла в высшей лиге «А» под названиями «Белогорье-Лебединский ГОК», «Динамо-Белогорье-ОЭМКЛГОК», «Динамо-Металлург», «Динамо-Белогорье», «Локомотив-Белогорье-2».

Лучшими результатами выступлений команды в высшей лиге «А» являются 3 место в чемпионате России 2002 года и второе место в ЧР-2008. Успех последнего сезона позволил коллективу, входящему в клубную систему ВК «Локомотив-Белогорье», завоевать путевку в суперлигу.

В межсезонье «Локомотив-Белогорье-2» сменил название и прописку, перебравшись из Белгорода в Старый Оскол, но был сохранен костяк команды, который составляют молодые волейболисты, выступающие вместе несколько лет. Ранее они также составляли основу юношеской и молодежных сборных России, становились победителями и призерами чемпионатов мира и Европы. «Металлоинвест» — самая молодая команда суперлиги и единственная, где играют исключительно российские игроки, причем практически все – воспитанники ВК «Локомотив-Белогорье».