Пржевальского улица расположена на 2-м участке между улицами Вяземской и Краматорской в Ленинском районе. Начала застраиваться в 1940-е годы бараками для рабочих ЮУМЗ. Первоначально пересекала улицу Краматорскую и шла далее до реки Елшанки. В результате реконструкции района улица стала короче. В начале 1950-х годов недостроенный участок улицы (в начале улицы) был отдан под строительство индивидуальных домов. Название улица получила решением горисполкома № 312 от 04.06.1948 года. Названа в честь Николая Михайловича Пржевальского (1839-1888), русского путешественника, исследователя Центральной Азии. В настоящее время на улице расположен частный сектор из 4-х деревянных и кирпичных одноэтажных жилых домов. Строительство 1970-х годов представлено 4-мя пятиэтажными типовыми кирпичными многоквартирными зданиями. На улице расположены комбинат школьного питания, Орский филиал Оренбургского фонда обязательного медицинского страхования, торговый дом игрушек и канцтоваров "Фокс", магазины "Ринг" и "Автозапчасти".