С 1999 г. регбисты клуба «Енисей-СТМ» ни разу не выходили за пределы призовой тройки чемпионата России.
РК «Енисей-СТМ» — РК «Красный Яр», 2012 г. Источник: официальная открытая группа РК «Енисей-СТМ», www.vk.com/eniseystm РК «Енисей-СТМ» — РК «Красный Яр», 2012 г. Источник: официальная открытая группа РК «Енисей-СТМ», www.vk.com/eniseystm«Труд» (1976), «Сибтяжмаш» (1975), «Енисей-СТМ» (с 2000 по настоящее время).
Регбийный клуб «Енисей-СТМ» является спортивным краевым государственным автономным учреждением. В его состав входят основная команда по регби-15 «Енисей-СТМ», дублирующая команда (резерв до 21 года) «Енисей-СТМ-2», женская команда по регби-7. Тренировки проходят в спортивном комплексе «Авангард». Клуб является учредителем детско-юношеской спортивной школы по регби «Енисей-СТМ». Логотип регбийного клуба представляет собой изображение льва с герба города Красноярска с мячом для регби.
Команда по регби «Сибтяжмаш» была основана в 1975 г. при заводе «Сибтяжмаш» по инициативе Владимира Кучинского, который возглавлял команду до 1978 г. Она состояла в основном из молодых специалистов и рабочих цехов и отделов завода, а также из игроков регбийной команды «Политехник». Команда играла во второй, а затем в первой лиге чемпионата СССР без особых успехов, так как фактически являлась «донорским» клубом первой команды города — неоднократного чемпиона СССР и России, клуба «Красный Яр», куда уходили лучшие игроки. Среди достижений первых лет существования команды: в 1988 г. СТМ оказался в числе участников турнира лучших команд РСФСР, оспаривающих право играть в первой союзной лиге, и в этом же году стал бронзовым призером чемпионата РСФСР. В марте 1989 г. четверо игроков команды (Р. Ромак, И. Кузнецов, В. Зыков, В. Зданович) выступили за юниорскую сборную СССР на чемпионате Европы в Португалии. В итоге сборная опередила все европейские команды. В 1990 г. «Сибтяжмаш» дебютировал в Высшей лиге чемпионата СССР, где занял 15-е место.
Ситуация изменилась в 1993 г., когда в команду влилась группа воспитанников Красноярской СДЮШОР. С первых игр следующего чемпионата молодая команда начала оказывать упорное сопротивление именитым клубам России. В 1996 и 1998 гг. регбисты «Сибтяжмаша» вышли в финал Кубка России, а в 1999 г. впервые стали чемпионами России. После этого клуб ни разу не выпал из числа призеров национального чемпионата, при этом пять раз становился победителем. Кроме того, в команду начали приходить сильные игроки. К примеру, из «Красного Яра» перешел нападающий В. Ашурка, из Пензы приехал Е. Зуев, в команду вернулся В. Зыков, с приходом которого третья линия нападения «Сибтяжмаша» стала сильнейшей в стране.
В 2000 г. клуб поменял свой статус, став государственным спортивным учреждением. 26 февраля 2002 г. решением Красноярского городского Совета клубу был передан в безвозмездное пользование спортивный комплекс «Авангард». Руководит клубом с 1992 г. заслуженный работник физической культуры и спорта Красноярского края Александр Первухин.