Under stalinismen var Krasnojarsk et sentrum for gulagsystemet. Den viktigste arbeidsleiren var Kraslag som var i bruk mellom 1938 og 1960, med to enheter i Kansk og Resjoty. I byen selv var Jenisejlag aktiv under annen verdenskrig (1940–1941).