Пожары 1879 года ускорили появление нового района города. Поскольку население все увеличивалось, а распланированную часть Новой слободки, дошедшую до линии современной Невельской улицы, уже почти всю застроили, необходимо было расширить площади под застройку. Дальнейшее расширение слободки было нецелесообразно, так как без нового удвоения радиальных улиц нарушались бы противопожарные нормы. Район решили строить к северу по иному принципу ― прямоугольной сетке. Начинался он от линии современной Орской улицы; площадь между слободкой и Новым планом, как назвали этот район, стали именовать Мариинской. Название новой части отразило существо планировки: переход от радиально-кольцевой к прямоугольной схеме. В Новом плане предлагалось селиться не только тем, кто нуждался в дворовом месте, но и тем, кто по каким-либо причинам не желал или не мог построить каменный дом в кварталах, где другие строения были запрещены. Таких кварталов намечалось 64. В это число не вошли кварталы по Николаевской улице в пределах бывшей крепости и эспланады, где всякое другое строение, кроме каменного, запретили еще в 1871 году[61].
Разбивку местности произвели «между Берлинскою и Ново-Каргалинскою дорогами». Внешняя граница новых кварталов шла по линии нынешних улиц Орской, Астраханской, Гребенской, Терешковой. В середине оставили большую Николаевскую площадь. Часть ее теперь занимает сад им. Октябрьской революции. В 1890-е годы Новый план расширился на восток, а в 1906 году он увеличился Новыми местами, распланированными до линии современной улицы Шевченко. Новый план и Новые места стали вместе затем называться Новостройкой, ею завершается официально разрешенная жилая застройка Оренбурга.
Изменение планировки произошло после пожара и в Форштадте, где все кварталы к северу от Атаманской улицы (ныне Чкалова) были слишком протяженны в противопожарном отношении. Все они были разделены пополам, что не представило, по всей вероятности, большой сложности, потому что эта часть сгорела совершенно. Место одного большого квартала оставили для постройки Никольской церкви, существующей и поныне. Восточнее старых кварталов отвели новые участки для застройки.
Несмотря на проводившиеся противопожарные мероприятия в 1888 году снова вспыхнул крупный пожар в Старой и Новой слободках. После него решили переселить в Новый план часть горожан, у которых были маломерные участки. В обмен на сданное городу маломерное место погорельцы получали здесь полномерное. Тем самым уменьшалась скученность, а следовательно, и пожароопасность. К этому времени в Оренбурге насчитывалось уже 51025 жителей. Новые кварталы комитет о погорельцах решил назвать Александровской слободой, мотивируя тем, что они вновь построены «на всемилостивейше пожалованные Государем Императором 25 тыс. рублей в пособие погорельцам». Дума согласилась, но губернское правление поправило название, заменив «слободу» на «часть». В январе 1891 года царь утвердил наименование «в честь Августейшего имени его Императорского Величества». Однако, несмотря на «Августейшее имя», название не прижилось, видно, верноподданнические настроения охватывали слишком незначительное число горожан; да и вскоре, в 1893 году, Александра III не стало.
Сюда же переселили в 1893 году жителей так называемых «Чебеньков» ― поселения, стихийно возникшего в 1830-е годы, а возможно и раньше. Застройка его косвенно тоже связана с пожаром, только XVIII века. После пожара 1786 года в городе было запрещено возведение бань, поэтому городские бани заложили на берегу Урала, там, где сейчас Паромные переулки. К ним вскоре присоединились военные бани. Около бань постепенно стали селиться те, кто мог заработать на обслуживании посетителей. Появились здесь гадалки, солдатский трактир и т. п. Название выводится от слова «чебень» ― муха, потому что постройки, вернее лачужки, «точно мухи на солнышке, по косогору ютились». Жителям неоднократно указывалось на необходимость сноса жилищ, но они на это добровольно не шли. Городская управа подала на них в суд, который приговорил выселить их к 1 апреля 1893 года. В это время здесь жили почти одни отставные солдаты и несколько солдаток, всего 22 хозяина. Подав на Высочайшее имя прошение, им удалось добиться отсрочки выселения, бесплатного отвода мест и небольшого пособия. Жаловались они и на то, что их дома, которые построить стоило около 300 рублей, были оценены в 25―35. Переоценивать не стали, места им нарезали в июне этого же года. Как пишет П. Н. Столпянский, название «Чебеньки» потянулось за жителями и на новое место.