Основал завод-гигант в 1931 г. Григорий Орджоникидзе, подписав своей рукой приказ. Всего на строительство было отведено год – это действительно впечатляющая скорость по тем временам. Руководство строительством завода было отдано в руки Якова Весника.
Интересным был выбор места, ведь к такому строительству были особые требования. После консультаций со специалистами было отклонено несколько предложений, в том числе и перестройка существующего уже чугунолитейного завода, а для будущего местонахождения стратегического во всех смыслах объекта выбрали территорию возле станции Красная. При строительстве использовали труд политзаключенных, были там в качестве рабочих американцы и немцы. Известно, что иностранных мастеров своего дела на последнем этапе строительства отправили по домам – так решил сам Весник.
В августе 1934 впервые запустили доменную печь, а в 1940 построили еще три. Во время войны завод был разрушен, но сразу после ее окончания Криворожсталь была в приоритете на восстановление – домны должны давать чугун. Хорошо, что большую часть оборудования удалось вывезти на время военных действий, но при восстановлении использовали новые технологии, завод значительно увеличился, появились новые цеха.
В наше время завод неожиданно стал объектом для экскурсий: многие хотят увидеть собственными глазами, как же работает такой гигант. На сегодня владельцем предприятия является компания Mittal Steel Germany GmbH.