The club was founded in 1975 as
Trud Krasnoyarsk (, "labour"), but in 1978 was renamed
Sibtyazhmash Krasnoyarsk (). It took its current name on 12 April 2000. STM is an abbreviation for
Sibtyazhmash ("Siberian Heavy Machinery", a local firm), while the
Yenisei is the river that flows through Krasnoyarsk. The club competed in the
European Rugby Challenge Cup since
2015–16 season. Enisei-STM is a two-time holder of the
European Rugby Continental Shield. They are the first club outside of England, France, Ireland and Wales, which has won any
European competition. Also Enisei-STM is the only owner of the European trophy, which is geographically based in
Asia.
Siberian derby Krasny Yar and Enisei-STM are based on the left and right banks of the
Yenisei River. The first city derby took place on 1990, when the Enisei-STM rose from the lower leagues to the
Soviet Championship. Krasny Yar played at the highest level since 1977. In the 1990s, the derby passed with the advantage of Krasny Yar. But since the 00's, Enisei-STM was able to reverse the course of history. The Siberian derby took place in Krasnoyarsk, Abakan, Shushenskoye, Chita, Moscow, Simferopol, Krasnodar and Edinburgh. At the moment (June 27, 2022), 144 games were played in the Russian Championship, the Russian Cup, the Russian Supercup and the
European Rugby Continental Shield. Enisei-STM won 80 times, Krasny Yar won 60 times, 4 matches ended in a draw. Since 2016, the winner of the first derby of the season has been awarded the Nikolaev Cup in honor of the legendary Krasnoyarsk rugby player and coach
Yuri Nikolaev (1962–2013). == Honours ==