Стасова улица располагается на юго-восточной окраине (на левом берегу Елшанки) Нового города Ленинского района. Начала формироваться в 1970-е годы как часть новой многоэтажной застройки. Названа в честь Василия Петровича Стасова (1769 -1848), русского архитектора, представителя ампира, создавшего Павловские казармы, Преображенский и Троицкий соборы, Нарвские и Московские триумфальные арки в Петербурге. В настоящее время на улице расположены 1 четырехэтажный и 4 пятиэтажных кирпичных или панельных типовых жилых дома. Девятиэтажное многоквартирное здание типовой застройки из крупногабаритных панелей имеет 9 подъездов и, располагаясь буквой "П", является одним из самых длинных зданий города Орска.