Дальнейшему продвижению слободки и арендованных мест на запад мешал рельеф местности: наличие Банного протока, или озера в южной части и низменный характер местности в целом. С начала XX века окончательным пределом явилась Ташкентская железная дорога.
К 1879 году Новая слободка почти полностью застроилась до линии современной Невельской улицы, возникла необходимость дальнейшего роста. Весной этого года произошло несколько опустошительных пожаров во всех частях города, после чего была проведена распланировка нового района, получившего название Нового плана, позже — Новой стройки. В 60-е и особенно в 70-е годы XIX века в связи с введением в эксплуатацию законченной в 1876 году Самарской железной дороги, ростом промышленности, возросла численность населения.
Новые кварталы планировались по прямоугольной сетке, поскольку радиальные улицы Новой слободки разошлись довольно широко, и нужно было бы их удвоить, чтобы длина квартала осталась в допустимых в противопожарном отношении нормах. Можно высказать еще ряд других возможных соображений, но это, видимо, было основным, так как первейшей заботой городских властей была защита от пожаров. Очевидно, руководствуясь этими же соображениями, новую застройку начали от линии современной Орской улицы, оставив площадь между Новой слободкой и Новым планом, которую назвали Мариинской. «Новый план» отразил существо планировки: переход от радиально-кольцевой к прямоугольной схеме. Разбивку местности произвели «между Бердинскою и Ново-Каргалинскою дорогами». Внешняя граница новых кварталов шла по линии современных улиц Орской, Астраханской, Гребенской и Терешковой. В середине оставлена была площадь, получившая название Николаевской, в наше время часть ее занимает сад им. Октябрьской революции. В 1890-е годы происходит разбивка местности на другой стороне современной улицы Терешковой, именуемой тогда Уфимской в этой части, в то время, как в Новой слободке, она имела другие названия: в 70-е годы — Крайняя и Степная, затем стала Нижегородской. Названия остальных улиц, идущих в направлении север-юг, и являющихся в большинстве своем естественным продолжением улиц Новой слободки за Мариинской площадью, тоже были совсем другими, за исключением продолжений Каргалинской (совр. Комсомольская) и Сакмарской (совр. Орджоникидзе), которые назывались так же. Улицы, составляющие теперь Пролетарскую, назывались в пределах Новой слободки Воскресенской, а в Новом плане — Бердской; в последнем случае улица частично совпадала с бывшей дорогой на Берды. Первая продажа дворовых мест в Новом плане состоялась осенью 1879 года, поэтому строительство вряд ли могло начаться раньше весны 1880 года.
Дальнейшее значительное увеличение Нового плана произошло в 1906 году, когда кварталы были распланированы до линии современной улицы Шевченко, в то время этот край тоже назвали Степной улицей. К 1916 году на западе распланировка Новой стройки дошла до современной улицы Полтавской, а на востоке — до проезда Канарейкина, но застройка, в основном, дошла только до линии современной улицы Мискинова. Новыми местами или «Новостройкой» завершается официальная застройка Оренбурга царского времени.
Между Новой слободкой и Новостройкой, с одной стороны, и Форштадтом, с другой, были каретные и кузнечные ряды, сенной базар, ветряные мельницы, сенные карды, женский монастырь, к востоку от монастыря в районе современной Харьковской улицы — пороховые склады, по ним вся местность вокруг именовалась «Пороховые». Сейчас это название почти вышло из употребления, но в 40-е и 50-е годы XX века еще существовало.
Кроме официально разрешенной и спланированной застройки, в начале XX века возникло и довольно большое стихийно застроенное поселение, получившее по этой причине название «Нахаловка». В 1903 году началось строительство Ташкентской железной дороги, стали строить железнодорожные мастерские, из которых развился затем современный ТРЗ. Около мастерских были временные склады на арендованной у города земле. Близ главного склада в товарных вагонах устроились жить рабочие мастерских и железной дороги. Когда вагоны понадобились, они с разрешения железнодорожного начальства здесь построили сначала бараки, а потом и дома, так как до города было тогда и далеко, и дворовые места стоили для них слишком дорого. Дома строили и деревянные, и саманные. Вся эта стройка велась за мастерскими в районе современных улиц Зиновьева и Коммунистической.