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