В целом наименования улиц в XIX веке менялись редко, значительно больше изменений было в первые полвека существования города. Можно отметить, что среди названий улиц не было имен писателей, художников, музыкантов, ученых; кроме Мастерского переулка не было названий, связанных с производством. В списке 1879 года в историческом центре, то есть на территории бывшей крепости, насчитывается 41 улица, 5 из них названы именами царя и губернаторов, 6 — по церквам и мечети, 6 — по торговле, 12 названий связано с миром военных и чиновников. В этом отразились не только особенности города, но и военно-бюрократический, феодально-буржуазный самодержавный строй. Одновременно в большинстве случаев была тесная связь имени с конкретной улицей.
Форштадт. В середине 50-х годов XVIII века с восточной стороны крепости, начинаясь сразу за рвом, появляется первое поселение — казачья слобода, называвшаяся по церкви Георгиевской, или Егорьевской, а также Калмыцкой, так как большинство населения ее составляли записанные в казаки крещеные калмыки. Слобода просуществовала только около двадцати лет, потому что при возникновении угрозы осады Оренбурга армией пугачевцев в 1773 году она была выжжена. Так поступали с предместьями с незапамятных времен, поскольку постройки могли быть использованы осаждающими как укрытия.
Вторично появление предместья с этой стороны города связано с сильными пожарами весной 1786 года, после которых власти решили переселить за город лишних людей и расположить постройки в крепости на большем расстоянии друг от друга. На этот раз предместье или Форштадт, как его стали называть (по отношению к Георгиевской слободе слово «форштадт» употреблялось редко и только как нарицательное), строилось уже отдельно от города, на расстоянии, потому что вокруг крепости предписывалось оставлять эспланаду (свободное пространство) шириной в 130 саженей.
Селились здесь исключительно казаки, хотя предусматривалось поселить тут и небольшое число мещан. Только этот сословный принцип да расположение к востоку от города и связывают Форштадт с первой казачьей слободой, так как ни планировкой, ни даже ориентацией они не связаны, а по территории совпадают только частично. Форштадт начинался от линии современной Выставочной улицы и Красного переулка, несколько позже граница пошла примерно по улице Красная площадь. Северная граница проходила сначала на 150 метров южнее современной Туркестанской улицы, а затем постепенно переместилась на линию в 80 метрах от нее, дальше которой она не шла вплоть до конца 1870-х годов. Только к началу XX века Форштадт дошел до Туркестанской, своего предела с северной стороны. Восточная граница его долгое время не заходила за линию улицы Степана Разина; часть кварталов, преимущественно южных, сразу дошла до нее, потому, очевидно, что места были удобнее благодаря близости к лугам, воде, лесу. Рост Форштадта продолжался, следуя той же тенденции: продвижение на восток южных кварталов. Южная граница Форштадта шла вдоль естественного рубежа — склона к пойме, не спускаясь вниз. К 1915 году все кварталы доходят до Парковской, а южные — до Хлеборобной улицы.
Форштадт подвергается и некоторой перепланировке. Сначала все кварталы планировались приблизительно одинаковыми, по величине значительно шире и длиннее, чем городские. Была только одна улица в направлении с севера на юг и четыре, перпендикулярные ей. Еще в середине XIX века эта улица, названная позже Бассейным переулком, делила предместье почти пополам. Она оставалась единственной в этом направлении, если не считать появившегося во второй четверти XIX века небольшого и узкого переулка, существующего теперь лишь номинально, — Красного. Первыми стали делить кварталы южнее улицы Карла Маркса, тогда 2-й Нижней (место этих первых улиц не совсем совпадает с нынешними или тем, что от них еще осталось) и, прежде всего, вдоль. При дальнейшем продвижении застройки на восток руководствовались уже этим принципом. Северные кварталы оставались неразделенными вплоть до опустошительных пожаров весной 1879 года, после чего перепланировка была произведена и на севере; первоначальную ширину сохранили только кварталы между улицами Чкалова и Карла Маркса. После пожара 1879 года оставили площадь одного бывшего большого квартала незастроенной. Эта территория предназначалась для строительства Никольской церкви.