Краснозаводская улица расположена в Октябрьском районе. Начала застраиваться с 1950-х годов. Названа по имени города Краснозаводска, расположенного в Московской области. На улице находился частный сектор из одноэтажных жилых домов. В ходе строительства многоэтажных домов в 1970-е годы была перестроена полностью. В настоящее время ее нет в наличии, но в каталоге улиц и площадей города Орска сохранила свое место.