Команда «Металлург» принимала участие в первенстве и кубке Оренбургской области с 1970-х годов. В 1989 (под названием «Старт») и 1990 годах участвовала в коммерческом турнире «Футбол России»[1][2].
21 апреля 1991 года состоялся дебют современного клуба – новотроицкого «Металлурга» – в соревнованиях команд мастеров, в первенстве СССР (в 7-й зоне второй низшей лиги, то есть 4-го по силе дивизиона страны). В дебютном сезоне клуб занял 16-е место, спустя год, уже в первенстве России, команда оказалась успешнее — 7-е место в 5-й зоне второй (по силе третьей) лиги. В 1993 г. «Металлург» занял 2-е место в 6-й зоне второй лиги.
В 1995 году футбольный клуб стал называться «Носта» («Новотроицкая сталь»).
В 1998 г. «Носта» заняла 2-е место в зоне «Урал» второго дивизиона (при 29 победах, 3 ничьих и 2 поражениях), пропустив вперёд пермский «Амкар».
В 1999 году «Носта» победила в зоне «Урал» второго дивизиона, а в стыковых матчах за выход в Первый дивизион оказалась сильнее новокузнецкого «Металлурга» (3:1; 1:2).
Дебютный чемпионат в Первом дивизионе выдался неудачным. Первая победа была одержана в 4 туре над «Спартаком» из Нальчика. И хотя в домашних встречах футболисты из Новотроицка проиграли лишь 4 раза (7 побед и 8 ничьих), то в выездных играх было одержано всего 5 побед при 2 ничьих и 12 поражениях. ФК «Носта» занял 16 место из 20 и вновь вылетел в турнир рангом ниже.[3]
В 2001—2006 гг. клуб вновь выступал во втором дивизионе (2001—2002 — зона «Урал», 2003—2006 — «Урал-Поволжье»). В 2001 году, из-за смены руководства ОАО «Носта», футбольный клуб столкнулся с серьёзными финансовыми трудностями. В итоге большинство игроков основного состава перешли в другие клубы. В 2002 г. ОАО «Носта» вышла из числа учредителей клуба. Под вопросом оказалось участие клуба в первенстве России, но клуб выжил. В 2003—2004 гг. новые владельцы команды — «Уральская сталь» — многое сделали для команды. В 2005 г. «Носта» заняла 3-е место в своей зоне, а в 2006 году — 1-е, и вышла в Первый дивизион.
В сезоне 2007 года в Первом дивизионе заняла 7-е место, в 2008-м — 5-е, в предпоследнем матче разгромив московское «Торпедо» и отправив его, тем самым, во Второй дивизион. В следующем году вылетела во Второй дивизион уже «Носта», заняв 16-е место.
С 2010 года «Носта» играет во Втором дивизионе / Первенстве ПФЛ (зона «Урал-Поволжье» / группа «Урал-Приволжье»)[4].
В Кубке России «Носта» семь раз добиралась до стадии, с которой начинают борьбу клубы элитного дивизиона, трижды обыгрывала команды Высшей лиги и выходила в 1/8 финала.
8 сентября 2000 года в Новотроицке при аншлаге состоялся матч 1/16 финала Кубка России-2000/01 «Носта» — «Спартак» (Москва).[5]