De grootste stad aan de Jenisej is Krasnojarsk, waar zich eveneens een grote stuwdam bevindt en waar de Trans-Siberische spoorlijn de rivier kruist. De spoorbrug is de trots van de stad: zij dateert uit 1899 en kreeg op de Wereldtentoonstelling van 1900 in Parijs dezelfde prijs als de Eiffeltoren. Krasnojarsk, gegroeid aan weerszijden van de rivier, heeft ook twee jongere verkeersbruggen.