Первая печь Красноярского цементного завода была зажжена 26 октября 1944 г. К этому времени в цехах было смонтировано оборудование, которое обеспечивало полный цикл производства цемента на одной технологической линии. После Великой Отечественной войны на предприятии началась подготовка к запуску второй технологической линии, которую ввели в эксплуатацию в 1947 г. Через год была смонтирована третья линия, в течение следующих десяти лет — четвертая и пятая. Одновременно проходила модернизация производства — работники завода завершили строительство дробильного отделения известняка, склада угля, цементных силосов, горизонтального и вертикального шламбассейнов.
В 1960-е годы на Красноярском цемзаводе ввели в эксплуатацию вращающиеся печи № 7 и № 8. При этом печь № 8 заменила сразу три устаревших агрегата, которые были демонтированы.
Особым в истории предприятия стал 1977 г. На полную мощность работали пять производственных линий, что позволило заводу поставить новый рекорд — выпустить более 1 млн 200 тыс. т продукции.
В 1993 г. была остановлена технологическая линия № 1, в конце 2004 г. закрыта линия № 2. С 2001 по 2003 г. снизились объемы производства, так как работала всего одна печь. В апреле 2004 г. предприятие вошло в состав холдинговой компании «Сибирский цемент». Значительные средства были направлены на восстановление устаревшего оборудования: приведены в порядок вращающиеся печи обжига, мельницы, сделан ремонт кранового хозяйства, транспортеров, обновлен парк подъемно-транспортной техники, тепловозов, автотранспорта для доставки сырья.