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