In 1822 kreeg Krasny Jar de status van stad en werd het hernoemd tot Krasnojarsk. In de 19e eeuw was Krasnojarsk het centrum van de Siberische kozakken. Aan het einde van de 19e eeuw telde de stad al enige fabrieken en spoorwegwerkplaatsen. De stad deed ook dienst als ballingsoord voor tegenstanders van het tsaristische regime, zo werden acht decembristen na de mislukking van hun opstand naar Krasnojarsk verbannen.