Поселок был создан благодаря открытию геологом Рудницким И.Л. в 1931 году месторождения железных руд. 

В 1932 году начались вскрышные работы и образовался Новокиевский рудник. Строительство соцкультбыта и жилья началось с 1951 года, название поселка тогда было «Площадка», и подчинялся он Халиловскому району. 

В 1961 году решением Оренбургского областного Совета депутатов был образован поселковый Совет депутатов трудящихся Гайского района и присвоено наименование «рабочий поселок Новорудный». А в 1969 году Новорудный поселковый Совет передан в административное и территориальное подчинение исполнительному комитету Новотроицкого городского Совета депутатов трудящихся. 

В 2005 году поселок Новорудный получил статус сельского поселка.