Безаковская улица (1864), совр. Бурзянцева. Названа Именным указом в честь генерал-губернатора Александра Павловича Безака, активно занимавшегося упразднением крепости. Часть улицы проходит по бывшему валу.
Бердинский переулок (1760), совр. Ивановский. Назван по бастиону, к которому выходил. Последний же получил свое имя по 1-й Бердской крепости, т. к. его левый фас проходил рядом с бывшим ее местом.
Большой почтовый переулок (30-е г. XIX в.), совр. Почтовый. Наименован, очевидно, в связи с помещением почтовой конторы в арендованном на этом переулке частном доме с 1835 по 1875 г.
Введенская улица (ориент. 1790), совр. 9-го Января. Названа по возвышавшемуся на набережной Введенскому собору, от которого начиналась.
Водяная улица (ориент. 1836), совр. М. Горького. Народное название, появившееся вскоре после основания города и ставшее, наконец официальным. По улице стекала вода с большей части территории крепости, и выводилась в конце ее сквозь вал через специальную каменную трубу в ров и далее в реку.
Гостинодворская улица (конц. XVIII в., ранее называлась Гостиной), совр. Кирова. Названа по гостиному двору, северная сторона которого проходила вдоль нее.
Дворянский переулок, также Большой дворянский (ориент. 1760), совр. Матросский. Назван в честь сословия. Ничего специфически дворянского в переулке не было.
Инженерная улица (1863), совр. Володарского. Названа в честь инженерной службы, занимавшейся строительством во всей губернии. Дома ее находились по обе стороны Главной улицы (совр. Советской), занимая более половины площади кварталов, выходивших торцами к крепостному валу. Появилась сразу после упразднения крепости.
Инженерный переулок, также Малый дворянский, больше не существует. Проходил параллельно и к вост. от Дворянского пер. от Инженерной до Петропавловской ул.
Казарменный переулок (1760), сохранил свое имя. Назван по нижним казармам, которые занимали прямоугольник вдоль южной стороны Водяной ул. от Мечетного пер. до Введенской ул. Южная сторона казарм ограничивалась этим переулком. В 1862 г. казармы пострадали от пожара, их разобрали, а участок переулка около них застроили.
Казарменный переулок (30-е г. XIX в.), совр. Архивный. Назван по «Оборонительной казарме», построенной при военном губернаторе В. А. Перовском вместо куртины между Успенским бастионом и Преображенским полубастионом. Часть ее площади занимает теперь здание фильтра водоканала.
Канонирский переулок (1760), совр. Шевченко. Назван по связи с Артиллерийским двором, к которому выходил через ныне застроенную Артиллерийскую площадь.
Каретный переулок (кон. XVIII в.), зап. часть ул. Челюскинцев. Назван по повозкам на фурштатском батальонном дворе, находившемся в несуществующем теперь восточном квартале.
Кирилловский переулок (ориент. 1836), совр. Южный. Назван в память Ивана Кирилловича Кирилова (1689—1737), инициатора освоения Оренбургского края.
Мастерской переулок (кон. XVIII в.), сохранил свое имя. Назван по батальонным мастерским, которые находились в его вост. части, занимая несуществующий более квартал.
Мечетный переулок (1805), совр. Каширина. Назван по первой построенной в городе-крепости мечети, вход в которую был с этого переулка.
Мещанский переулок (1760), совр. Соляной. Название продолжает имя улицы, теоретически объединявщей этот переулок с существовавшим до 1786 г. в восточной половине крепости переулком. Выделяло одно из сословий, селившихся в городе людей, которых было значительно меньше, по сравнению с военнослужащими регулярной армии и казаками.
Неплюевская улица (кон. XVIII в.), совр. Ленинская. Названа в память основателя Оренбурга Ивана Ивановича Неплюева (1693—1773), первого губернатора, управляющего краем до 1758 г.
Николаевская улица (ориент. 1825), совр. Советская. Наименована в честь императора Николая I.
Овсянниковский переулок (нач. XIX в.), совр. Алексеевский. Назван, видимо, по одному их первых домохозяев, поселившихся на нем в период восстановления города после пожара 1786 г.
Орская улица (нач XIX в.), совр. Пушкинская. Наименована по Орским крепостным воротам, перенесенным при реконструкции крепости к ее восточному концу.
Отделенский переулок (ориент. 1760), совр. Неплюевский. Наименован, вероятно, исходя их планировочной структуры. Он отделял губернаторское подворье от квартала, где сначала находился аманатный двор, почта, а позже ордонансгауз и другие казенные службы.