С середины 30-х годов начинается строительство многоэтажных зданий. Это стало возможным благодаря развитию промышленности и обретению городом статуса областного. К концу 2-й пятилетки, 1938 году, было введено в эксплуатацию 12 новых предприятий, преимущественно легкой промышленности. Возникли новые отрасли, например, комбикормовая. Предприятия швейной и шорноседельной промышленности во многом заменили собой кустарное производство. Старые предприятия реконструировались и расширялись.
Если в 1910 году, когда, не считая Главных мастерских Ташкентской железной дороги, было 36 предприятий, выходивших далеко за рамки кустарных, и 1535 — с 1—2 работниками, то к 1938 году число последних значительно сократилось, первых же стало 49, включая и введенную в эксплуатацию в 1939 году фабрику пуховых платков.
К этому времени значительно изменился силуэт города, так как исчезло большинство высотных сооружений из-за сноса церковных зданий или их колоколен. Обычные административные или жилые здания, даже очень высокие, не могут служить заменой таким доминантам, поскольку имеют иное функциональное назначение, определяющее их архитектонику. В 1936 году число зданий, имеющих три и более этажа было всего 31, что составляло 0,3% всех построек; двухэтажные — 4,7%. Многоэтажные здания начали строиться в это время в центральной части города: это два четырехэтажных жилых дома по обе стороны улицы Советской у перекрестка с улицей М. Горького, дом 56 по Советской и ряд других. В 1936 году началось строительство Дома Советов. Он возводился рядом с местом, где до середины мая 1932 года возвышался Кафедральный собор.
Дальнейшее расширение города происходило, главным образом, в районе промышленных предприятий, где шла плановая застройка участков, предоставленных рабочим под индивидуальное строительство, для улучшения которого с 1929 года строить полагалось только по разработанным типовым проектам.
К 1935 году застроилась еще часть Сырейной площади. Появились четыре квартала между улицами Ногина и Деповской, начиная от улицы Котова, и ряд других. К концу 2-й пятилетки разбиваются и начинают застраиваться еще шесть кварталов от улицы Красной Делегатки до Орлесовского шоссе, ограниченные на юге современной улицей Культурной, тогда названной Новой, что вполне соотвествовало в то время ее положению. По другую сторону от улицы Котова в этот период начинает оформляться улица Мебельная.
В связи со строительством Кислородного завода, вошедшего в территорию паровозовагоноремонтного завода (так называли Главные мастерские) и оконченного к концу 2-й пятилетки, улица Котова оказалась разделенной на две части. Вскоре обе они стали именоваться 1-я и 2-я Котова. Красный городок продолжает постоянно расти. Увеличивается количество кварталов к северу от улицы Розы Люксембург, начиная от улицы Калинина и почти до Орлесовского шоссе. Таким образом Нагорная постепенно формируется как улица.
В связи с застройкой еще одной части площади в центре Красного городка, колхозный базар переносится на свободное место за Орлесовское шоссе к северу от железнодорожной ветки, то есть напротив самой старой части городка. В 1938 году под новую застройку отвели значительный участок на западе; на кварталы разбивается местность между улицами Вагонной и линией современной Западной, в направлении к северо-западу от улицы Розенберга до линии современной Химической улицы.
Застройка на Сырейной площади продолжает расширяться. В 1939 году происходит разбивка на кварталы участка южнее Деповской улицы, в сторону мясокомбината, постепенно застраивается пространство между улицами Вокзальной и Кривцова, в результате чего появляются новые переулки Сырейный и Садовый, последний назван потом Молодежным; появляется продолжение Литейной улицы.
Кроме плановой происходила и стихийная, или самовольная застройка. Так, между улицами Ногина и Деповской от Войкова в сторону Желябова появляется неорганизованная группа домов, общее направление застройки которых определилось бывшим здесь ранее складом. Этим объясняется существование и направление 2-го Проезда и Морозовского переулка. Южнее Деповской тоже происходила неплановая застройка. В это же время, видимо самовольно, далеко на северо-западе происходит и строительство по краю Соболевой горы.
В других частях города в этот период строительство шло на свободных местах. В Новой стройке, все еще отделявшейся от Новой слободки площадью, переименованной в Торговую, частично застраивается, а частично используется для других целей, в том числе под сад, бывшая Николаевская площадь, переименованная в площадь Октябрьской революции. С 1938 года Новая стройка расширяется к востоку: здесь разбивают несколько кварталов по другую сторону Леушинской улицы. На западе она ограничивается линией современной улицы Полтавской, тогда здесь было еще обширное пространство (почти до железнодорожной ветки на Орский товарный двор), названное Первомайской площадью. Северная граница оставалась стабильной, проходя по Авиационной улице (современной Шевченко), застроенной по южной стороне, так как на другой был аэродром, что вполне оправдывало ее название.
От улицы Плеханова к востоку появились улицы Кардонные и Мельничная, или Мало-Мельничная, в отличие от Мельничной площади, названной по находившимся на ней ветряным мельницам, стоявшим в районе современных домов № 14, 16, 18 по проспекту Победы и к востоку от них. Кардонные улицы названы, должно быть, по сенным кардам, или складам, занимавшим когда-то большое пространство между современными улицами Ваана Теряна и Ленинградской в районе Самолетной и Хакимова; в этот же период карды доходили приблизительно лишь до линии улицы Куйбышева. Само название образовано неудачно, следовало бы именовать улицы «Кардовые», иначе возникает ассоциация со словом «кордон», в то время как никаких кордонов в этой
