Большинство улиц и переулков получали свои названия от имен чем-то выделившихся поселенцев. Застраивалась слобода хаотично, к крепости ближе всего подходила около Урала по линии Яицкой улицы. В середине XIX века внизу ее пределы ограничивались современным Заводским переулком и улицами Актюбинской и Черепановых.
К северу от крепости в конце 30-х годов XIX века появилась Новая слободка и поэтому Голубиную одновременно стали называть Старой. Здесь часто возникали пожары, особенно сильный произошел в 1864 году. После него была образована особая комиссия, которая произвела некоторую перепланировку. Для уменьшения пожароопасности наметили прорезать несколько переулков, однако проложить их удалось не все. Погорельцам же выделили 320 мест в Новой слободке.
Новая слободка. Прошло полвека со времени образования форштадта, прежде чем рамки города-крепости снова стали тесными и возникла необходимость образования нового предместья.
Поводом к этому послужило предстоявшее в 1837 году посещение Оренбурга наследником престола, будущим царем Александром II. Военный губернатор В. А. Перовский решил к его приезду приукрасить город и выселить из крепости всех, кто не мог построить хороший дом или, привести в надлежащий вид старый. Всего на слом назначили 221 строение, владельцам предложили пособие и лес для строительства в новом предместье. Многие отказывались переселяться. Тогда привлекали полицию.
Предместье получило название Новой слободки. Начиналось оно от линии современной улицы Постникова, В планировке была выбрана радиально-кольцевая схема, что решающим образом сказалось на направлении дальнейшего расширения города. Первые кварталы были заложены между современной улицей Цвиллинга (тогда здесь шла большая дорога на Симбирск) и Комсомольской. С севера граница сначала проходила по улице Караван-Сарайской, позже — по Григорьевской. Темп прироста оставался довольно медленным: с 1828 по 1843 год в городе и предместьях построили всего 241 дом, или в среднем 16 в год. Однако позже, с развитием промышленности строительство велось интенсивнее. К началу 1860 года граница уже сместилась к улицам Степной и Орджоникидзе.
В 1864 году происходит значительное увеличение территории Новой слободки в западную сторону: сюда переселяются погорельцы из Старой. Им отвели места до линии Ташкентской улицы и Паркового проспекта и кварталы к магометанскому кладбищу, положившие начало застройке западной стороны современной улицы Терешковой.
В 70-е годы XIX века завершается застройка Новой слободки, границы которой определяются современными улицами Невельской, Терешковой и Парковым проспектом.
Аренда. В середине 60-х годов XIX века к северу от Старой слободки появляются первые промышленные заведения, они строятся в районе улиц Гончарной и Шафеева. Земля эта считалась городским выгоном и к слободке не относилась. Постройки на этом участке сначала обозначаются как «клейные и гончарные заведения», а затем «арендованные места», потому что около предприятий стали селиться их хозяева или просто арендаторы. Отсюда и выражение жить «на Аренде». Застройка арендованных мест в начале XX века доходит почти до современных улиц 1-й Семафорной и Буранной.
Пространство между улицей Курача и склоном оставалось незастроенным и с конца XIX века стало называться Ардатовской площадью.
Постепенно арендованные места слились с бывшей слободкой и название «Аренда» перешло на ту часть бывшей слободки, которая находилась под горой. Окончательное слияние произошло в годы советской власти, когда к концу 30-х годов застроилась южная сторона 1-й Гончарной улицы, ныне Мусы Джалиля.
Дальнейшему продвижению слободки и арендованных мест на запад мешал низменный характер местности и наличие Банного озера. Последнее просуществовало до 1957 года, когда его почти все засыпали для отвода мест под индивидуальное строительство. В 1959 году здесь уже появились новые улицы.
Статус крепости мешал развитию Оренбурга как города, что особенно стало ощущаться в середине XIX века, когда крепость фактически потеряла свое значение. Несмотря на это, по генеральному плану, утвержденному военным министром в 1850 году, значительная часть Старой слободки и несколько домов форштадта подлежали сносу, поскольку подходили ближе 130 саженей к крепостному валу. Однако это решение осталось невыполненным. А спустя двенадцать лет вышел указ об упразднении Оренбургской крепости.
Срывать вал и засыпать ров начали прежде всего с юго-западной стороны. Стали возникать новые кварталы современной улицы Бурзянцева.
От них до Соляного переулка оставлена была площадь Чернореченская. Территория между современными улицами Чичерина и Гая от улицы Кирова и до улицы Постникова тоже была отведена под застройку. Постепенно застроился и участок между улицами Кобозева и 9-го Января к северу от Хлебного переулка. Площадь к западу от него получила название Хлебной по торговым рядам и амбарам на ней. Северная часть ее называлась Соляной, а иногда и вся площадь именовалась Хлебно-Соляной.
Новая слободка тоже соединилась с городом, но сначала застроились кварталы от современных улиц. Советской и Цвиллинга до Орджоникидзе. По восточной стороне ее, включая и часть Лечебного переулка, стали строить лишь начиная с 1872 года, оставляли, территорию под вокзал, предполагая, что здесь пройдет железная дорога. Незастроенное пространство от города до Караван-Сарая стали называть Сакмарской площадью (по бывшим крепостным воротам) и Мясной (по мясным рядам на ней).
С восточной стороны города бывшая эспланада долгое время оставалась свободной, крепостной вал: срывали местами, только к югу от Краснознаменной строили казармы, другие служебные здания. Эта сторона называлась Форштадтской, или Войсковой, площадью, пространство же, ограниченное современными улицами Володарского, Терешковой, Победы и Выставочной, до появления базара носило название Конно-Сенной площади.
Соединившись с городскими, радиальные улицы Новой слободки сохранили свои названия, городские улицы тоже не переименовывались. Таким образом, одна и та же улица в различных частях имела разное наименование.
Весной 1879 года в городе было несколько опустошительных пожаров. Они ускорили распланировку нового района, получившего наименование Нового плана, позже названного Новой стройкой. К этому времени значительно увеличился темп роста населения, что было связано с развитием промышленности и введением в действие Самарской железной дороги.
Новые кварталы планировались по прямоугольной сетке, поскольку радиальные улицы Новой слободки разошлись довольно широко, и нужно было снова удвоить их, чтобы длина квартала соответствовала противопожарным нормам. По этим же соображениям новую застройку начали от современной Орской улицы, оставив площадь между Новой слободкой и Новым планом. Название «Новый план» отразило существо планировки. Разбивку местности произвели между Бердинскою и Ново-Каргалинскою дорогами. Внешняя граница шла по линиям современных улиц Орской, Астраханской, Гребенской и Терешковой. В середине оставлена была площадь, получившая название Николаевской, в наше время часть ее занимает сад имени Октябрьской революции. В 90-е годы XIX века происходит разбивка местности на другой стороне современной улицы Терешковой.
Дальнейшее значительное увеличение Нового плана произошло в 1906 году, когда кварталы были распланированы до современных улиц Шевченко, Полтавской и проезда Канарейкина. Здесь завершалась официальная застройка дореволюционного Оренбурга. Между Новой слободкой и Новостройкой, с одной стороны, и форштадтом, с другой, были каретные и кузнечные ряды, сенной базар, ветряные мельницы, сенные карды, женский монастырь, к востоку от него в районе современной улицы Харьковской — пороховые склады.