Решение о строительстве в Красноярске завода по производству крупной экскаваторной техники для угольных разрезов и открытых горных работ было принято Советом министров СССР в 1976 году. По прогнозам Госплана, дефицит подобных машин в Советском Союзе к 1990 году должен был составить около 70 экскаваторов даже с учетом модернизации существующих производств – «Уралмаша», НКМЗ и Ижорских заводов. Решить эту проблему должен был как раз «Красноярский завод тяжелых экскаваторов». Выбор площадки для строительства был сделан Госкомиссией в январе 1978 года, а торжественная церемония начала строительства прошла 23 июня 1978 года. Техника, на выпуск которой проектировалось красноярское предприятие, должна была в первую очередь закрыть потребности разрезов КАТЭКа, к активному освоению которого в СССР приступили именно в 70ые годы прошлого века. Для работы на месторождениях Канско-Ачинского угольного бассейна специалистами научных институтов со всей страны проектировались карьерные экскаваторы в ковшом емкостью 12,5 кубометров, роторные экскаваторы и роторные комплексы производительностью от 5 тыс до 12,5 тыс кубометров в час, шагающие экскаваторы с ковшом емкостью 40 (в перспективе до 100) кубометров. Вся эта техника должна была выпускаться именно на «Крастяжмаше» - предприятии, максимально приближенном к центру разработок. Согласно предварительным планам, новый красноярский завод должен был выпускать тяжелой и горной техники в 5 раз больше, чем до этого вообще производилось в стране. Поэтому его строительство сразу было объявлено стратегическим (стройка была объявлена Всесоюзной ударной комсомольской). В разработке проекта и технической документации для предприятия участвовали 25 институтов под руководством головной проектной организации – «Уралгипротяжмаш». Позже специально для работы на новом объекте было создано объединение «Красноярсккскаватортяжстрой». Именно во время строительства красноярского завода были впервые отработаны многие технологические процессы, которые в будущем будут приняты на вооружение при возведении других объектов. Например, так называемый принцип монтажной сборки, когда как можно большее количество работ выносится за пределы строящихся цехов или вообще за пределы строительной площадки. Завод оснащался самой передовой зарубежной техникой, включая станки из Японии, Голландии и Швейцарии. Персонал завода проходил длительные стажировки на предприятиях других стран. На момент сдачи в эксплуатацию «Красноярский завод тяжелых экскаваторов» был самым современным предприятием машиностроения в СССР. Сметная стоимость строительства только первой очереди предприятия составила около 1 миллиарда рублей. Первый экскаватор ЭКГ-12,5 был сдан на предприятии в декабре 1982 года и вступил в строй на вскрышном комплексе Ирша-Бородинского разреза в мае 1983 года. Интересно, что указанная модель была специально снята с производства Ижорского завода и передана для производства в Красноярск. На конец 1989 года мощности завода обеспечивали производство карьерных экскаваторов ЭКГ-15 и шагающих экскаваторов ЭШ-40/85 в количестве 60 и 8 штук соответственно. Общая площадь зданий объектов первой очереди завода (корпуса стального литья, сварных машиностроительных конструкций, нестандартизированного оборудования, вспомогательных цехов, подготовки материалов литейного производства, а также машиносборочный цех №1) занимала только под крышей 830 тысяч квадратных метров. Было подготовлено ТЭО строительства второй очереди завода. В 90ые годы «Красноярский завод тяжелых экскаваторов» вошел в состав машиностроительного ОАО «Красэнергомаш-холдинг». Несмотря на то, что основной потребитель продукции «Крастяжмаша» - ресурсодобывающие отрасли – в это время практически перестали закупать новую технику, предприятию удалось сохранить весь свой производственный потенциал: завод не останавливал работу, как многие предприятия российского машиностроения. «Крастяжмаш» сосредоточился на производстве запасных частей к экскаваторам, оборудования для открытых горных работ и цветной металлургии, сервисном обслуживании и ремонте машиностроительного оборудования. Клиентами и партнерами компании были и остаются такие крупные предприятия, как «Норильский никель», СУЭК, РУСАЛ и другие. Одновременно с текущей деятельностью в компании продолжалась разработка новых видов тяжелого машиностроительного оборудования и горных экскаваторов. В 2005 году конструкторами «Крастяжмаша» была завершена разработка принципиально нового типа машин – экскаваторов серии КТМ.