Предприятие было основано в 1951 году. На тот момент освоение природных богатств Восточного Оренбуржья без развития железных дорог было немыслимо, сообщает ИА «Оренинформ». Для их строительства и реконструкции требовался балласт с высокими прочностными характеристиками.
Оренбургской железной дорогой было начато строительство Орского щебёночного завода с отработкой месторождения габро-диоритов "Сенная гора", впоследствии Гудроновского месторождения. Реконструкция и модернизация производства, применение современных технологий, чёткая организация труда позволили предприятию стабильно выпускать щебень в объёме более 1 млн куб. м в год.
С июля 2008 года Орский щебёночный завод стал филиалом ОАО "Первая нерудная компания", созданного на базе имущества ОАО "Российские железные дороги".
Как отмечено на официальном сайте города Орска, в настоящее время завод - стабильно работающее предприятие с высококвалифицированным персоналом, необходимым современным горным и дробильно-сортировочным оборудованием.
