Центр Оренбурга во многом сохранил старинную уникальную планировку. Очевидно, в целях усиления, обороноспособности крепости в городе насчитывалось мало улиц, пересекавших его от начала и до конца. Большинство из них прерывалось центральными кварталами, но в первое время разделенные части объединялись одним названием. Например, современная Комсомольская (в пределах крепости) вместе с Дмитриевским переулком именовалась Преображенской улицей, или такие далеко находящиеся друг от друга переулки как Ивановский и Почтовый тоже считались одной улицей. Затем произошло переосмысление планировочной структуры, и уже на плане 1760 года у этих переулков были разные названия, которые нередко употреблялись вместе со старым.
С официальным уживалось и народное наименование, причем последнее закреплялось иногда и в документах. Так, современная улица Максима Горького, до 1936 года называвшаяся Водяной, сначала именовалась Проезжей, а затем Яицкой, вероятно, по воротам, установленным в западном конце ее, около которых сквозь крепостной вал проходила большая труба для стока дождевой и талой воды. На плане 1751 года эти ворота именуются Яицкими, но в текстовом приложении к нему написано: «... караульня у Водяных ворот». После Крестьянской войны 1773—1775 годов улица и ворота в связи с переименованием реки становятся Уральскими. Но народное название продолжает жить. На плане 1836 года отмечено: «Уральская или Водяная», а в дальнейшем закрепляется последнее наименование. У ворот было самое низкое место в крепости, и по улице неслись потоки талой и дождевой воды. Вероятно, поэтому Водяная была первой и долгие годы единственной мощеной улицей города.
Некоторые улицы получили первые названия по тем населенным пунктам, из которых в Оренбург переселяли людей. Улица Кирова, например, сначала называлась Алексеевской в связи с переселением дворян и казаков из Алексеевска (близ Самары). Пушкинская улица называлась Пензенской по Пензенскому полку, переведенному в Оренбург.
Несколько улиц назывались по церквам: Успенская, Никольская, Воскресенская, Петропавловская, Троицкая, Преображенская, Введенская.
Несмотря на то, что улиц в городе было сравнительно немного, настоящей упорядоченности в их названиях не было, встречались одноименные переулки, например, Торговые. Корреспонденция адресовалась на имя домовладельца без указания улицы и номера дома. Только в 1877—1879 годах в связи с предстоящей «всеобщей в Империи переписью населения» в городе провели нумерацию домов с разделением на четную и нечетную сторону.
В XIX веке наименования улиц менялись редко, чаще это случалось в первые полвека существования города. Нужно отметить, что их не называли именами писателей, художников, музыкантов, ученых. В списке 1879 года на территории бывшей крепости насчитывается 41 улица. Среди них 5 носили имена губернаторов, царя, 6 — названия церквей и мечети. У многих наименование связано с торговлей и военно-чнновничьим сословным миром. В этом отразились не только особенности города, но и черты, характерные для военно-бюрократического, феодально-буржуазного самодержавного строя.
Форштадт. В середине 50-х годов XVIII века с восточной стороны крепости, сразу за рвом, возникает первое поселение — казачья слобода, называвшаяся по церкви Георгиевской, или Егорьевской, а также Калмыцкой, так как большинство населения ее составляли записанные в казаки крещеные калмыки. Слобода просуществовала только около двадцати лет. Когда возникла угроза осады Оренбурга армией Е. И. Пугачева, поселение было выжжено. Так поступали с предместьями с незапамятных времен, поскольку постройки могли быть использованы осаждающими в качестве укрытий.
Вторичное возникновение слободы связано с сильными пожарами весной 1786 года, после которых власти решили выселить за город лишних людей и расположить постройки в крепости на большем расстоянии друг от друга. На этот раз предместье (форштадт, как его стали называть) строилось уже отдельно от города, на расстоянии, потому что вокруг крепости полагалось оставлять эспланаду, то есть свободное пространство шириной 130 саженей (более 277 метров). Селились в предместье только казаки.