Футбольный клуб «Металлург-Оскол» появился на свет в 1997 году под именем СК «ГосНИ-Спартак». До 2005 года включительно участвовал в турнирах Белгородской области, пока не был заявлен на первенство России 2006 среди КФК, где сходу стал бронзовым призером. Тогда же команда была переименована в «Зодиак». Столь необычное для футбольного клуба название было связано с тем, что в состав учредителей команды входила старооскольская строительная компания ООО «Зодиак».
В своем следующем сезоне «Зодиак» становится первым в первенстве зоны «Черноземье» ЛФЛ, обойдя ближайшего преследователя – клуб «Оружейник», на 10 очков, а занявшего пятое место ФК «Орел» на 16.
На сезон-2008, дебютный для «Зодиака» на профессиональном уровне, перед командой была поставлена задача сохранить место во второй лиге. С этой целью футболисты старооскольской команды справились. Правда, поначалу «Зодиак» очень долго привыкал к новому турниру и в основном терял очки, но, в конечном счете, занял 14-е место из 18-ти, вслед за «Русичами» Сергея Кирьякова.
Перед сезоном-2009 клуб был переименован в «Зодиак-Оскол». Команду вновь возглавил Владимир Зинич, под руководством которого «Зодиак» выиграл первенство-2007, и второй год на профессиональном уровне завершился куда более успешно. Клуб финишировал 5-м, отстав от победителя - курского «Авангарда», на 17 очков.
В Кубке России 2009/2010 подопечные В. Зинича дошли до стадии 1/64 финала, где уступили все тому же курскому «Авангарду» по пенальти 4:5. Основное время матча закончилось вничью – 0:0.
Перед сезоном-2010 команда была вновь переименована. На этот раз в «Металлург-Оскол». Старт нового сезона получился весьма удачным. Единственным «темным пятном» стало разгромное поражение от «Торпедо» - 1:4. Тем не менее, после 9-ти туров старооскольская команда едет в Орел в ранге лидера зоны «Центр», имея за спиной серию из 4-х побед с общей разницей мячей 9-2.
С 2007 года старооскольская и орловская команды встречались 6 раз. В двух матчах победа была за нашим соперником. Один раз была зафиксирована ничья, и трижды побеждали орловские футболисты. Разница мячей за все время противостояния – 6-11 в пользу орловской команды.