Кутузова улица расположена западнее проспекта Ленина от ЦПКиО имени В.П. Поляничко до улицы Гомельской Октябрьского района. Начала застраиваться с 1940-х годов как часть поселка Нефтяников (или городка Нефтяников). Название утверждено решением горисполкома № 312 от 04.06.1948 года. Названа в честь Михаила Илларионовича Кутузова (1745 - 1813), русского полководца, ученика А. В. Суворова, сумевшего благодаря гибкой стратегии изгнать войска Наполеона из России в ходе Отечественной войны 1812 года. Улица активно застраивалась в 1950-е годы в соответствии с генпланом развития г. Орска 1946 года. Именно в те годы появилось 30 двухэтажных и 7 трехэтажных шлакоблочных жилых многоквартирных домов. На рубеже 1960- 1970-х годов улица застраивалась типовыми панельными пятиэтажками и кирпичными пятиэтажными жилыми домами и общежитиями. Всего таких зданий было возведено 14, адом № 59 был выстроен в четыре этажа. На улице Кутузова находится главный вход в ЦПКиО, размещены педагогический колледж (№ 1), в бывшем здании общежития драмтеатра - центр сертификации (№ 1 а), детский сад "Чайка" (№8), казино "Орленок" (№ 19), Орское представительство Оренбургской областной адвокатской палаты (№ 28), Центр социальной помощи "Согласие" (№ 31), отдел внутренних дел Октябрьского района (№ 38), профессиональное училище № 21 (№ 40), школы № 35 (№ 53) и № 11 (№ 55). В северной части сохранилась одноэтажная первичная частная застройка жилых домов из дерева, кирпича и шлакоблоков. Хотя часть зданий находится в заброшенном состоянии, 19 каменных и 1 деревянный дом являются и по сей день жилыми.