Lo Yenisey-M Krasnoyarsk è una squadra di calcio russa con sede a Krasnoyarsk. Milita nel campionato russo di seconda divisione.

Lo Yenisey-M Krasnoyarsk fu fondato nel 2003 come squadra satellite dello Yenisey Krasnoyarsk. Nel 2005 vinse il campionato russo di terza divisione e fu promosso in seconda divisione. Nel 2009 vinse il campionato russo di seconda divisione e fu promosso in prima divisione.

Lo Yenisey-M Krasnoyarsk ha disputato due stagioni in prima divisione, ma nel 2011 retrocesse in seconda divisione. Nel 2017 vinse nuovamente il campionato russo di seconda divisione e fu promosso in prima divisione.

Lo Yenisey-M Krasnoyarsk ha partecipato alla Coppa di Russia per sei volte, raggiungendo per due volte i quarti di finale.

Lo Yenisey-M Krasnoyarsk gioca le sue partite casalinghe allo Stadio Centralny di Krasnoyarsk, che può ospitare 15.200 spettatori.