Решение о строительстве в Красноярске завода по производству крупной экскаваторной техники для угольных разрезов и открытых горных работ было принято Советом министров СССР в 1976 году, а строительство завода начато в 1979. Первый экскаватор ЭКГ-12,5 был сдан на предприятии в декабре 1982 года.
Техника, на выпуск которой проектировался «Красноярский завод тяжелых экскаваторов», должна была в первую очередь закрыть потребности разрезов КАТЭК. Карьерные экскаваторы в ковшом емкостью 12,5 кубометров, роторные экскаваторы и роторные комплексы производительностью от 5 тыс. до 12,5 тыс. кубометров в час, шагающие экскаваторы с ковшом емкостью 40 кубометров должны были выпускаться на предприятии, максимально приближенном к центру разработок. Продукция, выпускаемая на Крастяжмаше, ранее проектировалась и выпускалась ведущими предприятиями Минтяжмаша: Уралмаш, Ижорский завод тяжелого машиностроения, Новокраматорский завод тяжелого машиностроения.
В 90ые годы Крастажмаш вошел в состав машиностроительного ОАО «Красэнергомаш-холдинг» и в связи со сложным положением на рынке карьерной техники сосредоточился на производстве запасных частей.
В 2005 году конструкторами Крастяжмаша была завершена разработка принципиально нового типа машин - экскаваторов серии КТМ.
Тел./факс: (3912) 254112, 254151, 281046, 258316