Клуб основан в 1975 году при красноярском заводе «Сибтяжмаш». Прежние названия: «Труд» (1975—1978), «Сибтяжмаш» (1978 — 2000 ), с  2000 года — «Енисей-СТМ». В конце 80-х годов прошлого столетия смог пробиться в Высшую лигу чемпионат СССР, на закрепиться там не смог. С 1992 года выступает в высшем дивизионе чемпионата России. Шестикратныйчемпион России (1999, 2002, 2005, 2011, 2012 и 2014), четырехкратный обладатель Кубка России (2000, 2001, 2008 и 2014), многократный призер чемпионата России. Вместе с «Красным Яром» и монинским «ВВА-Подмосковье» входит в так называемую «Большую тройку» клубов ПРЛ, которым удавалось завоевывать звание чемпиона России. Представляет Правительство Красноярского Края и правообережную часть города. Цвета клуба: черно-синие Действующий чемпион России последних двух сезонов ( 2011-2012). Матчи проводит на стадионе «Авангард» (вместимость 5000 зрителей), который в ближайшее время ждет реконструкция и создание многофункционального комплекса с увеличением числа зрителей до 7500