Комбинат образован 5 мая 2003 г. на базе производственных мощностей легендарного КМК, более семидесяти лет поставлявшего свою продукцию в разные уголки России и за рубеж.
НКМК расположен в городе Новокузнецке Кемеровской области, в центральной части Кузнецкого угольного бассейна, на левом берегу реки Томи.
Новокузнецк - крупный индустриальный и культурный центр Западной Сибири с населением 560 тысяч человек