В 1929-1931 годах поисковые отряды Орско-Халиловской геологоразведочной партии, возглавляемые Иосифом Леонтьевичем Рудницким, открывают и детально исследуют целую группу месторождений Халиловского района: Орловское, Аккермановское, Новопетропавловское, Промежуточное, Новогеоргиевское, которые получили название по близлежащим деревням. Здесь природа собрала всё, что нужно для металлургии: и руду, и флюсы для составления шихты, и топливо.
В начале 40-х годов началось создание металлургического гиганта, который на первых порах официально называли Халиловским металлургическим заводом, позже — комбинатом.
27 августа 1940 года будущему предприятию официально было присвоено название «Орско-Халиловский металлургический комбинат».
Сюда, в степь на берегу Урала, со всей страны хлынули первостроители: комсомольцы, завербовавшаяся по оргнабору сельская молодежь, ссыльные по политической 58 статье и т.д. Уже в 1943 году был пущен шамотный цех по производству огнеупорного кирпича, необходимого для военной промышленности.
Рядом со строящимся комбинатом оказался никому неизвестный, находящийся на полпути между городом Орском и станцией Халилово поселок Ново-Троицк в 200 дворов. В 1941 году он был передан из подчинения Халиловского района Орскому городскому Совету, то есть из сельского стал рабочим. В 1943 году поселок Ново-Троицк стал районным центром. А 13 апреля 1945 года райцентру Ново-Троицк был присвоен статус города.
В послевоенное десятилетие один за другим возводились цеха так называемого черного куста комбината. Очень важным был пуск теплоэлектроцентрали ОХМК в 1950 году, обеспечившей достаточным количеством электроэнергии и промышленные предприятия, и жилые районы, и огромную стройплощадку.
Официальной датой рождения ОХМК стало 5 марта 1955 года, когда первый чугун выдала доменная печь №1. В этом же году был пущен Новотроицкий цементный завод, обеспечивший трест «Новотроицкметаллургстрой» местным цементом.
В 1958 году была пущена первая мартеновская печь ОХМК, в 1960 году — прокатный стан-2800. Тем самым ОХМК стал металлургическим предприятием полного цикла. В 1964 выдал первую продукцию один из крупнейших в СССР завод хромовых соединений.
Одновременно с предприятиями росли жилые кварталы, справляли новоселье не только жители, но и школы, детские сады, больницы. Осенью 1956 года по главной улице города, Советской, проехал первый трамвай. Весной 1957 года новотроицкие спортсмены опробовали беговые дорожки стадиона «Металлург». В 1959 году к строительному техникуму добавился металлургический. В 1963 году распахнул двери самый большой очаг культуры и красивейшее здание Новотроицка — Дворец культуры металлургов. Центром культурной жизни Западного района стал Дом культуры «Строитель», частного сектора — кинотеатр «Север». А самым комфортабельным кинотеатром города стал «Экран», пущенный в 1972 году. Город в рабочей спецовке — метко окрестили журналисты родной Новотроицк. Трудолюбие, особую, новотроицкую, закалку характера жителей «оренбургской Магнитки» отметили и на правительственном уровне. Орденоносными становятся два старейших предприятия города: Орско-Халиловский металлургический комбинат и трест «Новотроицкметаллургстрой».
Размах строительства в 60-80-е годы поражает воображение. Нередко за один год строителями сдавались под ключ целые микрорайоны с готовой инфраструктурой: магазинами, школами, детскими садами и т.д.
Развитие города не смогли сдержать смена общественно-экономической формации с ее приватизацией, шоковой терапией, развалом СССР и прочими испытаниями эпохи перемен. Градообразующее предприятие продолжало поддержку социально-культурных объектов. Благодаря металлургам в городе воздвигнут прекрасные православный храм и мусульманская мечеть, образован футбольный клуб «НОСТА», являющийся спортивной визитной карточкой города, новую жизнь получил старый кинотеатр «Луч», реконструированный в спортшколу единоборств.
Новой страницей в истории Новотроицка стало вхождение металлургического комбината в компанию «Металлоинвест». В рамках трехстороннего договора о сотрудничестве между компанией, правительством Оренбургской области и администрацией Новотроицка реализуются программы, повышающие качество жизни новотройчан. Оснащена новым оборудованием городская больница №1, почти все новотроицкие дворы покрыты сетью современных детских площадок, вторую жизнь получили немало культурных и спортивных объектов, подростки и молодежь вовлечены в проектную деятельность, в Школе начинающего предпринимателя. А к 70-летию Новотроицка распахнул двери Ледовый дворец.
Еще одним подарком к юбилею стало присвоение Новотроицку региональной награды «Город трудовой славы».
