 Yenisey (or their predecessors) never played in the Soviet Top League or Russian Premier League until 2018.Their best result in Soviet League was a 2nd position in Group 7 of Class B in 1959, while their best result in Russian history is the 3rd position in Russian National Football League in 2016–17 and 2017–18.Since the end of the Soviet Union the club has suffered relegation to the Second Division on five occasions, most recently in 2006.