Команда основана в 1975 году, прежние названия: «Труд» (1975–1978), РК «Сибтяжмаш» (1978 — апрель 2000), с 12 апреля 2000 года — «Енисей-СТМ».
Некоторые достижения клуба:
- Чемпион России — 13 раз (1999, 2002, 2005, 2011, 2012, 2014, 2016, 2017, 2018, 2019, 2020/21, 2021/22, 2023/24).
- Серебряный призёр чемпионата России — 10 раз (2000, 2001, 2003, 2004, 2007, 2009, 2010, 2013, 2015, 2022/23).
- Обладатель Кубка России по регби — 9 раз (2000, 2001, 2008, 2014, 2016, 2017, 2020, 2021, 2022).
- Обладатель Суперкубка России — 3 раза (2014, 2015, 2017).
- Обладатель Кубка Николаева — 5 раз (2016, 2017, 2018, 2021, 2022).
- Обладатель «Континентального Щита» — 2 раза (2016/17, 2017/18).
«Енисей-СТМ» — первый российский клуб-участник еврокубков. В сезоне 2015/16 команда дебютировала в квалификации Европейского Кубка Вызова, а в сезоне 2016/17 выиграла «Континентальный Щит» (третий по значимости европейский трофей в регби)
