Петропавловская улица (1760), совр. Краснознаменная. Названа по Петропавловской церкви, на месте которой теперь находится сквер им. Осипенко.
Почтовая улица (кон. XVIII в.), совр. Пролетарская до ул. Володарского. Наименована по почтовой конторе, находившейся на ней с конца XVIII в. до 1835 г.
Преображенская улица (кон. XVIII — нач. XIX вв.), совр. 8-го Марта. Наименована по возвышавшемуся на набережной Преображенскому собору, начинаясь неподалеку от него.
Провиантский переулок (1760), совр. Мало-Торговый. Наименован по Провиантскому бастиону и находившимся в бастионе провиантским складам, выходя прямо к ним.
Рыбный переулок (1863—1864), сохранил свое имя. Наименован по примыкавшему к рынку рыбному ряду, который находился в восточном конце переулка.
Сакмарский переулок (кон. XVIII в.), сохранил свое имя. Наименован, вероятно, по станице Сакмарской, находясь к сев.-вост. от центра крепости, т. е. почти в том же направлении от него, как и станица.
Слапогузовский переулок (сер. XIX в.), совр. Коммунальный. Наименован по поселившемуся на этом переулке одним из первых обер-аудитору Слапогузову.
Солдатский переулок. (1760), совр. Диспансерный. Название связано с тем, что с основания города, когда переулок еще считался улицей, носившей то же название, на нем жили почти исключительно солдаты.
Татарский переулок (нач. XIX в.), совр. Левашова. Наименован по значительному количеству проживавших на нем татар и представителей других народов, исповедующих ислам.
Торговый переулок (1760), совр. Фабричный. Этимология не совсем ясна. Назван, возможно, в связи с открывавшейся здесь иногда торговлей, поскольку переулок был рядом с Водяными воротами, через которые въезжали в город с Бухарской стороны. А на переулке имели дома преимущественно своекоштные, то есть жившие на собственные средства, и ссыльные.
Троицкая улица (1760) , совр. Кобозева. Наименована по Троицкой церкви, выходившей на нее между Неплюевской и Орской ул.
Успенский переулок (1760), совр. Комсомольская до ул. Володарского. Наименован, вероятно, в память первой церкви Оренбурга, здание которой, построенное в 1743 г., носило временный характер.
Уфимский переулок (ориент. 1836), совр. Бухарский. Ранее считался Уфимской улицей вместе с существовавшим до 1786 г. переулком в восточной половине крепости. Сохранил название благодаря тесной связи Оренбурга с Уфой, где с 1802 по 1865 гг. находился гражданский губернатор.
Хлебный переулок (1863—1864) сохранил свое название. Наименован по хлебным рядам на Хлебной площади (совр. стадион «Динамо»).
Чистяковский переулок (1860-е г.), совр. Гугучкинский. Наименован, очевидно, по одному из первопоселенцев на данном переулке. Возник на бывшей эспланаде, присоединив к себе 2-й Почтовый пер., который появился в крепости в нач. 30-х г. XIX в. в результате застройки участка Эссенской ул. между улицами Введенской и Троицкой.
Эссенская улица (перв. пол. 30-х г. XIX в.), совр. Правды. Названа в честь военного губернатора Петра Кирилловича Эссена, управлявшего в 1817—1830 гг. Выделялся заботой об озеленении города.
Улицы, переименованные с 1976 по 1995 год
1/ Улица объединена с другой и приняла ее название
2/ Переименована часть, идущая в направлении юго-зап. — сев.-вост.
3/ Упразднено двойное наименование одной и той же улицы.