Кузнецкий цементный завод является одним из самых старых предприятий в Новокузнецке. Разработка проекта цементного завода в г. Сталинск началась в 1936 г. Производство вяжущего строительного материала с небольшой ценой толкало металлургическую, угольную и химическую отрасль в Сибирском регионе на новый уровень. Первая помольная установка начала эксплуатироваться в мае в 1943 году. В её конструкцию входили два сушильных барабана для сушки гранулированных шлаков и барабанно-шаровая мельница. Благодаря помольной установке удалось произвести 65-70 тыс. тонн цемента за год, однако производство цемента занижалось поставками клинкера от других заводов.
На рассчитанную мощность в 70 тыс. тонн цемзавод смог выйти только в 1948 г. Но уже через год выпуск увеличился в два раза и достиг показателя в 150 тыс. тонн. А к 1955 году завод тал производить 500 тыс. тонн в год. Проекты подразумевали расширение завода на 4 технологические линии.
В 1960-1970-х годах производительность труда на одного работника завода (промышленно-производственный персонал) достигла 1820 т в год. Такой объем сопоставим с 9-этажным жилым панельным многоквартирным домом. За свою производственную деятельность (55 лет) Кузнецким цементным заводом было произведено и отгружено около 50 миллионов тонн цемента во все отрасли народного хозяйства.