Население Оренбурга, если не считать военных и чиновников, к началу XIX века не доходило и до тысячи. Его составляли купцы, мещане, дворовые люди. Вместе же с гарнизоном и чиновничеством в 1797 году насчитывалось около 5,5 тысячи жителей. С 1785 года город получил самоуправление — шестигласную думу. С 1798 года введена полиция, и город разделен в полицейском отношении на две части и шесть кварталов, ничего общего с градостроительными кварталами не имевшими.
Значительные изменения в облике и строительстве города произошли при военном губернаторе В. А. Перовском, который этому вопросу уделял большое внимание Поскольку Форштадт отводился для казаков, а Голубиная слободка была малоперспективной, возникла необходимость строить новое предместье, чтобы избежать перенаселения города-крепости и избавиться от малоимущих хозяев, которые не могли построить хорошие дома. Поводом к началу работы в этом направлении стало посещение Оренбурга цесаревичем Александром (будущим Александром II) летом 1837 года. К этому времени решено было если не избавиться от развалюх, то, во всяком случае определить ветхие дома. Хозяевам предлагалось или построить новые хорошие здания, или переселяться за город. Переселенцам выделялось по 50 бревен и 50 рублей. Деньги возмещались за счет новых хозяев дворовых мест. Всего к сносу назначили 221 дом. Если переселяться отказывались, прибегали к помощи полиции.
Новое предместье строилось к северу от города. Начиналось оно за 130 саженей от крепости. Относительно современного города слободка, которую называли Новой, начиналась от линии улицы Постникова. Сначала предместье развивалось между линиями улиц (ныне) Цвиллинга и Комсомольской, затем постепенно восточной границей его стала линия теперешней улицы Терешковой.
В пятидесятые годы Новая слободка достигла Степной улицы. Предместье строилось по радиально-кольцевой планировочной схеме и надолго определило направление развития города. В тридцатые — пятидесятые годы возведено много зданий, как казенных, так и частных. Большая часть из них — памятники истории и культуры.