Kulüp 1937'de Lokomotiv Krasnoyarsk olarak kuruldu ve bir sezon Sovyet liginin D Sınıfı'nda geçti. 1957'de kulüp yeniden kuruldu ve B Sınıfı Uzak Doğu bölgesine girdi. 1968'de Lokomotiv, Rassvet ve 1970'de Avtomobilist olarak yeniden adlandırıldı. 1991'de Metallurg oldu ve Şubat 2010'a kadar bu unvanı Metallurg-Yenisey olarak değiştirdi (resmi olarak Metallurg ligden çıkarıldı ve yeni bir bağımsız kulüp Metallurg-Yenisey lige kabul edildi). 2011 yılında kulübün adı Yenisey olarak değiştirildi. Kulüp, adını Krasnoyarsk'ın bulunduğu Yenisey nehrinden almıştır.
Takım Geçmiş İsimleri
- 1980-1991 “Medic”
- 1991-1994 Victoria
- 1994-2008 “Shelen”
- 2008-2012 “Krasnoyarochka”
- 2012 — n. at. Yenisei
Takım Kadrosu
| 2019/2020 Takım Kadrosu | 2021/2022 Takım Kadrosu Güncelleme (14-10-2021) |
| Baş Antrenör : Olga Shuneykina | Baş Antrenör : Olga Shuneykina |
| Danielle McCray (ABD) | Elizaveta Shchetina |
| Kyara Linskens (Belçika) | Jaime Nicole Nared |
| Sigi Koizar (Avusturya) | N’Dea Jones |
| Ekaterina Kiryanova | Elizaveta Bratchikova |
| Aleksandra Shtanko | Arseniia Matveeva |
| Firuza Bekmetova | Anna Pachurina |
| Sabina Abaydullina | Julie Vanloo |
| Ekaterina Kuzmenkova | Ekaterina Kuzmenkova |
| Alexandra Marchenkova | Elizaveta Krymova |
| Daria Kolosovskaya | Sofia Kornienko |
| Alisa Latsgal | Alisa Latsgal |
| Iana Pashkovskaya | Iana Pashkovskaya |
| Aleksandra Varaksina |