В других частях города также развивается многоэтажное домостроение. С 1958 года началось освоение участка между современными улицами Западной, Химической и Магистральной; последняя была тогда просто грейдером, а с этого времени начала оформляться как улица. Одновременно намечается и застройка крупными домами северного участка улицы Котова по ее северной стороне. Идет строительство в Хлебном городке, в районе улицы Братьев Башиловых; жилые и производственные здания строятся и южнее, в районе Байкальской и Ижевской улиц, которые в 1959 году получают свои названия так же, как и первая, именуемая тогда 2-й Тепловозной. Индивидуальное строительство в это время идет в районе улиц Юркина и Полтавской, где формируются ряды.
К северо-востоку от Хлебного городка расширяется застройка района станции Оренбург-2, преимущественно к юго-востоку от железной дороги. Дальше в этом же направлении в 1959 году нефтемаслозаводу под жилое строительство отводится и планируется участок, названный Городком нефтяников, где и улицы получили соответствующие названия: Бакинская, Грозненская, Нефтяников.
В 1957 году было принято решение о расширении индивидуального строительства дальше на восток, за Восточным поселком. В следующие годы там отвели места, а в 1960 году в общем обиходе уже употребляется название 2-й Восточный поселок, где все улицы кроме одной, улицы Мира, носят названия Линий с соответствующим порядковым номером. Ближе к городу, к северу от Карагандинской улицы и к востоку от Луговой, в 1958 году отводится участок, где сначала строятся здания в один-два этажа. Здесь были спланированы небольшие улицы, которые после перепланировки и застройки крупными домами не сохранились. Их в 1959 году назвали Кустанайским, Целинным и Акмолинским переулками, отмечая тем самым освоение целинных земель. Западнее этого участка, от Луговой улицы до Восточной, площадь оставалась свободной. В это же время севернее улицы Карагандинской строятся дома по направлению к улице Расковой. Здесь появляются переулки Ижевский, Костромской, Ярославский и другие, параллельные им. Упомянутая выше свободная площадь в 1961 году отводится под многоэтажное строительство, которое продолжается 1962—1963 годы. Таким образом улица Восточная удлиняется.
В конце 50-х годов к югу от Нежинского шоссе возник поселок совхоза пищеторга, ныне называемого «Овощевод». С 1959 года он стал именоваться Совхозным. Здесь те из улиц, которые могли тогда рассматриваться как продолжения отдельных улиц Восточного поселка, названы с частицей «мало»: Мало-Луговая, Мало-Сенная, Мало-Восточная.
Начиная с 1957 года, за Уралом ведется строительство Южного поселка. Часть улиц названа здесь в прямой связи с его расположением: Зауральная, Заречная, Пойменная; к этой группе можно отнести и Илекскую, хотя направление ее указывает на Соль-Илецк. Названия остальных улиц строго не мотивированы.
В связи с расширением промышленного и гражданского строительства развивается промышленность строительных материалов. В конце 50-х и начале 60-х годов в строй вступили заводы: сборного железобетона на улице Шевченко, железобетонных конструкций в Южном поселке, силикатных стеновых материалов на горе Маяк по Инструментальной улице.
В 60-е годы началось строительство северного жилого района. Первой была намечена и осуществлена застройка многоэтажного массива для нового шелкокомбината; отвод целого микрорайона к югу от современной улицы Конституции СССР был произведен в 1961 году. С этого года согласно решению исполкома облсовета застройка Оренбурга должна была вестись целыми массивами. Этот массив по смежности принял название одноэтажного поселка строившейся ТЭЦ, возникшего во второй половине 50-х годов. В 1959 году он был официально назван Степным, и улицы, носившие до того наименования Линий, в подавляющем большинстве получили имена городов нашей Родины. В последующие годы строительство шло непрерывно, отводились участки под другие микрорайоны, поэтому рождались новые улицы, удлинялись уже существующие.
В Восточном поселке в 1960 году отвели первые участки под строительство крупных зданий южнее бывшего Нежинского шоссе, тем самым улица вскоре начинает приобретать вторую сторону.