Дальнейшему продвижению слободки и арендованных мест на запад мешал рельеф местности: наличие Банного протока, или озера в южной части и низменный характер местности в целом. С начала XX века окончательным пределом явилась Ташкентская железная дорога.

К 1879 году Новая слободка почти полностью застроилась до линии современной Невельской улицы, возникла необходимость дальнейшего роста. Весной этого года произошло несколько опустошительных пожаров во всех частях города, после чего была проведена распланировка нового района, получившего название Нового плана, позже — Новой стройки. В 60-е и особенно в 70-е годы XIX века в связи с введением в эксплуатацию законченной в 1876 году Самарской железной дороги, ростом промышленности, возросла численность населения.

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

Дальнейшее значительное увеличение Нового плана произошло в 1906 году, когда кварталы были распланированы до линии современной улицы Шевченко, в то время этот край тоже назвали Степной улицей. К 1916 году на западе распланировка Новой стройки дошла до современной улицы Полтавской, а на востоке — до проезда Канарейкина, но застройка, в основном, дошла только до линии современной улицы Мискинова. Новыми местами или «Новостройкой» завершается официальная застройка Оренбурга царского времени.

Между Новой слободкой и Новостройкой, с одной стороны, и Форштадтом, с другой, были каретные и кузнечные ряды, сенной базар, ветряные мельницы, сенные карды, женский монастырь, к востоку от монастыря в районе современной Харьковской улицы — пороховые склады, по ним вся местность вокруг именовалась «Пороховые». Сейчас это название почти вышло из употребления, но в 40-е и 50-е годы XX века еще существовало.

Кроме официально разрешенной и спланированной застройки, в начале XX века возникло и довольно большое стихийно застроенное поселение, получившее по этой причине название «Нахаловка». В 1903 году началось строительство Ташкентской железной дороги, стали строить железнодорожные мастерские, из которых развился затем современный ТРЗ. Около мастерских были временные склады на арендованной у города земле. Близ главного склада в товарных вагонах устроились жить рабочие мастерских и железной дороги. Когда вагоны понадобились, они с разрешения железнодорожного начальства здесь построили сначала бараки, а потом и дома, так как до города было тогда и далеко, и дворовые места стоили для них слишком дорого. Дома строили и деревянные, и саманные. Вся эта стройка велась за мастерскими в районе современных улиц Зиновьева и Коммунистической.

В 1905 году мастерские вступили в строй, надобность во временных складах отпала, и железная дорога перестала арендовать у города этот участок. А город отказался признать новое поселение своей частью, мотивируя это, в частности, трудностями касающимися водоснабжения, освещения, пожарной службы и т. д. С 1906 года по распоряжению губернатора постройки были прекращены, к этому времени там имелось уже 130 домов. Несмотря на запрет, строительство продолжалось. Чтобы ему препятствовать, Управа специально нанимает на строительный сезон нескольких полицейских. В этом конфликте фактически участвуют не две, а три стороны: поселенцы, город и железная дорога; последняя старается защитить своих работников. К 1910 году более 200 лиц владели домами в этом поселении, часть из них к железной дороге отношения уже не имела. Попытки выселения практически результатов не дали.

Стороны, наконец, договорились, что участки будут сдаваться в аренду, но только работникам железной дороги. Этим вопрос не был решен, так как не все жители поселка имели право на аренду. К 1913 году было уже 263 постройки, а контрактов на аренду заключено только 129. Жителям отказали в официальном наименовании поселка и отклонили первое прошение о постройке церкви, ссылаясь на то, что вопрос с арендой полностью не решен. Летом 1913 года городская Дума постановила окопать весь поселок, чтобы прекратить его рост; к осени завершается рытье канавы размером приблизительно 90 на 90 сантиметров и общей длиной 785 саженей, что составляет около 1675 метров.

Вопрос с «Нахаловкой» так и остался нерешенным, названий улицам не дали; по плану 1916 года границы ее проходят немного не доходя до линий современных улиц Воровского и Рабочей и дальше по линии современной застройки со стороны проспекта Братьев Коростелевых.

Другого жилья вокруг не было, на горе Маяк располагались летние лагеря военных училищ, на северной стороне — городские дачи, на крутом берегу над Сакмарой — небольшой мужской монастырь, а к центру горы — каменоломни. Несколько дач было и в районе современного дома отдыха «Оренбургский» в Караваевой роще. От железнодорожных мастерских в сторону вокзала жилых строений не было, на значительной территории здесь производилась сушка кож. Вдоль склона располагались кирпичные заводы, ближе к городу находились другие предприятия: мельницы, скотобойни, склады.

Дальше к югу с западной стороны железной дороги на месте Овчинного городка в начале XX века были свиные загоны и на берегу Банного протока мельницы. Позже на их месте вдоль ериков расположились кожевенные, салотопные, овчинные и мыловаренные заводы. Название «Овчинный городок» произошло, вероятно, потому что сырьем были преимущественно овцы.

За рекой Уралом тоже было производство, связанное с овцами: бойни, сушка кож, шерстомойки, кожевенный завод; стоял там и старинный Меновой двор. Сразу за рекой, недалеко от переправы, или моста были кузницы, переведенные сюда в 1880-х годах с правого берега Урала в целях пожарной безопасности. В Зауральной роще вокруг Большой поляны располагалось значительное число городских дач.