Красноярская улица находится в западной части (за Старогородским рынком) Старого города Советского района. Застраивается с 1930-х годов. Названа по имени города Красноярска, центра Красноярского края, расположенного в Западной Сибири. На улице находятся 27 деревянных, 15 кирпичных или каменных и 17 саманных либо засыпных одноэтажных частных домов. 4 дома полуразрушены либо сожжены. Современная застройка представлена 1 -м двухэтажным жилым кирпичным коттеджем.