Красноярский переулок находится в западной части (западнее улицы Красноярской) Старого города Советского района. Застраивается с 1930 годов. Назван по имени города Красноярска, центра Красноярского края, расположенного в Западной Сибири. В переулке находятся 6 деревянных, кирпичных или каменных одноэтажных частных домов. Переулок является односторонним, с домами по четной стороне. Общая нумерация застройки находится от 10 до 30.