Krasnojarsk je potvrdio status milijunskog grada: prema podacima gradskih vlasti, 1. siječnja 2013. godine broj stanovnika grada narastao je na 1 016 385.
Tako je Krasnojarsk postao 15. milijunski grad u Rusiji, dok u Sibiru trenutno postoje tri grada koji broje više od milijun stanovnika.
Od svoga osnutka 1628. godine u Krasnojarsku je provedeno devet popisa stanovništva. Od prvog općeg popisa stanovništva Ruskog Carstva 1897. godine broj stanovnika narastao je za više od 36 puta.