Если казачья слобода росла сначала на север от малой оси, то армейский городок, в первое время преимущественно казармы временного типа, распространялся к югу от нее, но уже в западной половине города; в северном секторе построили только две казармы около Самарских ворот. Основная часть армейских построек располагалась между Сакмарскими и Яицкими воротами.
Еще одна группа кварталов идет по Губернской улице от набережной Яика. Здесь воздвигались губернские учреждения и дома «инженерных, медицинских и прочих по губернии состоящих служителей». К востоку в самой южной части появились «духовные чины», а чуть севернее их два квартала заполнили собственными домами артиллеристы; относительно современного города это между Южным переулком и самым началом ул. 8-го Марта.
В этот период сооружается ряд специальных зданий. Близ Торгового бастиона появляются госпиталь «из дикаго камня о шести покоях» и аптека «о восьми покоях и в ней материальной погреб», тоже из дикого камня. В Бердском бастионе сооружают «острог для содержания ссыльных, а в нем 10 казарм», а неподалеку от него, вдоль куртины на юг, ― конюшня на 300 лошадей. В Провиантском бастионе появляются «провиантские магазейны», то есть продовольственные склады, а около Преображенского полубастиона «материальной магазейн». Отдельно от всех построек, на месте современного сквера Осипенко, стоит первый Гостиный двор, сооруженный из плетня, обмазанного глиной. Но первой из всех специальных построек была законченная еще осенью 1743 года Успенская церковь. Она была деревянной, и поставили ее на высоком месте ― в начале квартала между нынешними Дмитриевским и Южным переулками, последний вместе со своим геометрическим продолжением сначала назывался по ней Успенской улицей. В 1744 же году появляется уже вторая ― «из дикаго камня при Пензенском полку церковь», возведенная на Штабской улице в районе современного Дома художника. Вообще все постройки этих лет были преимущественно деревянными.
В 1745 году заполнение пустых мест идет менее интенсивно: основной контингент был так или иначе размещен, а пополнение работными людьми шло с задержками; снова свирепствовала цинга. Направление застройки сохраняется, главным образом, заполняют начатые кварталы. Ничего принципиально нового не вносят и следующие годы: планомерно застраиваются восточная и юго-западная части, а северо-западная вплоть до 1750 года почти пустует. Больше становится церквей: в 1746 году в казачьей слободе появляется Никольская близ одноименного бастиона, а при госпитале ― Воскресенская, обе из дикого камня. Строились они весьма экономно, особенно последняя: через 12 лет она настолько обветшала, что священник жаловался: «Земля сыплется и от ветру церковь трясется, из четырех колоколов два расшиблены». Эта церковь, как и предыдущие, была фахверковой, и каркас оказался, по-видимому, слишком слабым. В этом же году рядом с Успенской закладывается первая церковь, которую строят фундаментально, ― Преображенский собор. Это уже пятая за четыре года.
Обратим внимание на построенную в 1745 году на центральной площади каменную гауптвахту ― здание «о четырех покоях» с деревянным куполом, на котором позже установили часы с боем и циферблатами на две стороны. Сколько это первое здание простояло, не вполне ясно. Сравнение планов города показывает, что оно и перестраивалось и меняло место в пределах небольшого квартала, занимаемого сейчас школой № 30. В этом же году около Никольского бастиона появился артиллерийский деловой двор, на набережной ― дома губернатора и генерал-майора, оба из камня. На главной улице, к северу от Проезжей, по левой стороне, немного не доходя до современного магазина «Океан», строится из дикого камня дом «о 5-ти покоях для приезжих знатных людей», фактически это первая гостиница Оренбурга.
Всего со времени закладки города и по 1746 год «построено казенных и разных чинов дворов 628», из них 419 к середине октября 1744 года уже стояло. К началу 1751 года почти совсем не застроенной осталась только самая северо-западная часть города. По отношению к современному городу это пространство приблизительно ограничивается, начиная от ул. Кобозева, Соляным переулком, улицами Кирова и Пролетарской.