Победы улица расположена в центральной части Старого города (между улицами Шевченко и Орджоникидзе, по южной стороне площади Кирилова) Советского района. Начала застраиваться в 1880-е годы. Внесена в реестр улиц и площадей Орска распоряжением городской администрации № 4045-р от 07.10.2003 года. В настоящее время на улице расположен частный сектор из 5-ти деревянных, кирпичных одноэтажных жилых домов первичной застройки. Улица является односторонней, четная нумерация строений находится в пределах от 2 до 10.