Главной стройкой второй половины 30-х годов было возведение по проекту архитектора И. Виноградова Дома Советов, начатое в 1936 году.
Увеличился объем жилищного строительства, в том числе и в центральной части города. К 1939 году здесь было возведено 8 многоквартирных домов, среди них по Советской 11, 14, 56, 66. Ряд крупных зданий надстроили, притом очень удачно, как по архитектурному решению, так и по качеству работы. Пример ― помещение госбанка на Ленинской улице. Архитектура новых домов типична для 30-х годов. Их объединяет одна характерная черта ― выявление связи формы с конструкцией. Лестничные клетки, например, в них выделены ризалитами или сплошными окнами по вертикали. Архитектура в этот период отошла от конструктивизма и искала новые формы. Ставилась задача выработать свой советский стиль.
В конце второй и начале третьей пятилеток горсовет принимает ряд решений о постройке детских яслей, садов и школ. Под них отводят свободные места во всех частях города, включая и бывшие культовые здания. В этот период строится дом школы № 2 на планировавшейся ранее под сад части бывшей Чернореченской площади. Тем самым вместе со строительством для работников «Заготзерно» дома 8 по улице Кирова, улица Бурзянцева оказалась перекрытой и укоротилась. Одновременно нумерацию на улице Кирова стали вести от Чичерина. До этого она теоретически начиналась от улицы Бурзянцева, а перед ней была площадь, доходившая до Соляного переулка. Школа № 46 и магазин ― первые здания в застройке бывшей Ардатовской площади, переименованной в Елькинскую.
Во всех районах города строительство велось на свободных местах. В Новой стройке, все еще отделявшейся от Новой слободки Мариинской площадью, переименованной в Торговую, частично застраивается, а частично используется для других целей, в том числе и под сад, бывшая Николаевская площадь, которая стала именоваться площадью Октябрьской революции. Новая стройка расширяется и к востоку, В 1938 году разбивают несколько кварталов по другую сторону Леушинской улицы. На западе она ограничивалась линией нынешней Полтавской улицы, тогда здесь было еще обширное пространство почти до железнодорожной ветки на Орский товарный двор, называвшееся Первомайской площадью. Северная граница оставалась стабильной, проходя по Авиационной улице (ныне Шевченко), застроенной по южной стороне. В Овчинном городке построек прибавилось настолько, что начали намечаться улицы. Граница Аренды стала проходить по 1-й Семафорной, тогда называвшейся Семафорным переулком. В этой части застраивается южная сторона 1-й Гончарной, сейчас Мусы Джалиля.
Продолжает расти Красный городок, где увеличивается количество кварталов к северу от улицы Розы Люксембург, начиная от улицы Калинина и почти до Орлесовского шоссе. Центральная площадь, которую занимал Колхозный базар, частично застраивается. Базар в этой связи перенесли на свободное место за Орлесовским шоссе, к северу от железнодорожной ветки к ПВРЗ, то есть он оказался напротив самой старой части Красного городка. В 1938 году под новую застройку отвели значительный участок на западе, разбив на кварталы местность между Вагонной улицей и линией современной Западной в направлении к северо-западу от улицы Розенберга до линии Химической.
Дальнейшее развитие получает плановая застройка на Сырейной площади. В 1939 году на кварталы разбили участок южнее Деповской улицы в сторону мясокомбината; постепенно застроилось пространство между улицами Вокзальной и Кривцова, в результате чего появились новые переулки ― Сырейный и Садовый, переименованный позже в Молодежный.
Растет стройка к востоку от улицы Плеханова, где появились Кардонные улицы и Мельничная или Мало-Мельничная в отличие от Мельничной площади, названной по находившимся на ней ветряным мельницам, которые стояли в районе современных домов № 14, 16 и 18 по проспекту Победы и к востоку от них. Кардонные улицы, должно быть, названы по сенным кардам, или складам, занимавшим когда-то большое пространство между нынешними улицами Ваана Теряна и Ленинградской в районе Самолетной и Хакимова; в этот период карды доходили приблизительно лишь до линии улицы Куйбышева. Само название образовано несколько неудачно, следовало бы именовать улицы «Кардовые» или «Кардные», иначе возникают ассоциации со словом «кордон» и появляется мысль о том, что в слове допущена ошибка в написании (иногда можно встретить «исправленный» вариант), в то время как никаких кордонов в этой местности не зафиксировано, направление же этих улиц прямо на бывшие карды. Интересно отметить, что тогда этот небольшой район назывался поселок «Восточный».
В 1938 году произошло удлинение Красного посада, где под индивидуальное строительство отвели девять кварталов между улицами Туркестанской и Мало-Советской, которая в этом же году была переименована в улицу Чкалова. Распланировку произвели до Нежинской улицы. По тому же постановлению отведены были и четыре квартала между Туркестанской и Красногорской (тогда уже не Володарского, а 2-я Володарского), начиная от Уральской улицы. Эта территория относилась к Пороховым.
Вместе с увеличением количества улиц и их удлинением имело место и небольшое сокращение: закрывается улица Новая между улицей Чичерина и Хлебной площадью в связи с передачей этой части дивизиону ОГПУ.
Кроме плановой, в некоторых местах происходила и стихийная или самовольная застройка. Так, на Сырейной площади между улицами Ногина и Деповской к востоку от улицы Войкова появляется неорганизованная группа домов, общее направление застройки которых определилось бывшим здесь ранее складом. Этой застройкой объясняется существование и направление 2-го Проезда и Морозовского переулка, которые значительно выходят из общей системы планировки в этой части города. Южнее Деповской тоже шла неплановая застройка. По всей вероятности, и по краю Соболевой горы. В 1938 году завершилась работа над генеральной схемой планировки Оренбурга, выполненной архитектурнопланировочной мастерской № 1 города Москвы Наркомхоза РСФСР. Схема предусматривала полную реконструкцию города. Осуществлению ее помешала война, но дальнейшая планировка ряда новых районов города, особенно его северо-восточной части, и до и после войны происходила исходя из ее основных принципов.
В 1940 году произвели разбивку кварталов под индивидуальное строительство в северо-восточной части города, что полностью соответствовало генеральной схеме. В два этапа, в июне и августе, распланировали кварталы на площади от современной Самолетной улицы до Расковой между улицами Глинки и Ваана Теряна, и от улицы Хакимова до переулка Крымского между улицами Глинки и Полигонной. Одновременно отведены были места к северу от нынешней Красногорской улицы до Харьковской, между улицами Кима и Ульянова. Таким образом планировочно соединились северо-восточная и восточная части города. Названий улицы тогда не получили, а делились на проезды и линии.
Хотя на периферии под застройку были отведены значительные площади, ближе к центру оставалось еще много свободного места, поскольку индивидуальную застройку здесь не планировали. Свободной оставалась часть бывшей эспланады, пространство от Туркестанской до улицы Аксакова, не было капитальных построек, кроме школы № 22, и на территории от Нижегородской улицы до Челябинской (сейчас ул. Терешковой и пр. Победы) и за ней ― до современной Выставочной, начиная от центрального колхозного рынка и до Кузнечного.
Единственной крупной постройкой была здесь тогда швейная фабрика.
Постепенно застраивается Торговая площадь, в частности, наряду с ранее построенной инфекционной больницей здесь возвели здание хирургической, создав больничный городок. В результате, кроме площади, появляется Торговая улица.
В центральных кварталах города возводится еще несколько многоэтажных построек, среди которых выделяется здание на Пушкинской улице, строившееся на месте части бывшего Гостиного двора под гостиницу на 144 места, но по первоначальному назначению так и не использованное.
На периферии города, кроме застройки, планомерно распространявшейся от центра, было еще несколько небольших поселений, связанных в большинстве своем с предприятиями: на территории завода «Орлес», называвшееся часто Орлесовским городком, на шпалопропиточном заводе, на Соболевой горе, на берегу Сакмары и несколько построек южнее электростанции на горе Маяк. Таковы были пределы города к лету 1941 года. Население достигло 173 тыс. жителей.