Казарменный переулок (30-е г. XIX в.), совр. Архивный. Назван по «Оборонительной казарме», построенной при военном губернаторе В. А. Перовском вместо куртины между Успенским бастионом и Преображенским полубастионом. Часть ее площади занимает теперь здание фильтра водоканала.

Канонирский переулок (1760), совр. Шевченко. Назван по связи с Артиллерийским двором, к которому выходил через ныне застроенную Артиллерийскую площадь.

Каретный переулок (кон. XVIII в.), зап. часть ул. Челюскинцев. Назван по повозкам на фурштатском батальонном дворе, находившемся в несуществующем теперь восточном квартале.

Кирилловский переулок (ориент. 1836), совр. Южный. Назван в память Ивана Кирилловича Кирилова (1689—1737), инициатора освоения Оренбургского края.

Мастерской переулок (кон. XVIII в.), сохранил свое имя. Назван по батальонным мастерским, которые находились в его вост. части, занимая несуществующий более квартал.

Мечетный переулок (1805), совр. Каширина. Назван по первой построенной в городе-крепости мечети, вход в которую был с этого переулка.

Мещанский переулок (1760), совр. Соляной. Название продолжает имя улицы, теоретически объединявщей этот переулок с существовавшим до 1786 г. в восточной половине крепости переулком. Выделяло одно из сословий, селившихся в городе людей, которых было значительно меньше, по сравнению с военнослужащими регулярной армии и казаками.

Неплюевская улица (кон. XVIII в.), совр. Ленинская. Названа в память основателя Оренбурга Ивана Ивановича Неплюева (1693—1773), первого губернатора, управляющего краем до 1758 г.

Николаевская улица (ориент. 1825), совр. Советская. Наименована в честь императора Николая I.

Овсянниковский переулок (нач. XIX в.), совр. Алексеевский. Назван, видимо, по одному их первых домохозяев, поселившихся на нем в период восстановления города после пожара 1786 г.

Орская улица (нач XIX в.), совр. Пушкинская. Наименована по Орским крепостным воротам, перенесенным при реконструкции крепости к ее восточному концу.

Отделенский переулок (ориент. 1760), совр. Неплюевский. Наименован, вероятно, исходя их планировочной структуры. Он отделял губернаторское подворье от квартала, где сначала находился аманатный двор, почта, а позже ордонансгауз и другие казенные службы.

Петропавловская улица (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/ Упразднено двойное наименование одной и той же улицы.