Интересна история появления этого здания на карте Екатеринбурга. Построено оно в период реконструкции центра города в рамках генплана «Большой Свердловск», согласно которому на проспекте Ленина должны были появиться новые общественные и административные центры: площади Коммунаров, Труда и Парижской Коммуны.

Изначально здание планировалось как Дом Советов — место нахождения высшей исполнительной и партийной власти Уральской области. На его строительство в 1926 году был объявлен Всесоюзный конкурс, этапы которого и представленные проекты широко обсуждались в местных газетах.

Большое влияние на итоговое проектное решение оказала работа известных московских архитекторов братьев Александра и Леонида Весниных, которые предложили комплексное объемно-пространственное решение здания в стиле конструктивизма с замкнутым внутренним двором.

К реализации был принят проект свердловского архитектора Сергея Захарова, в котором это крупномасштабное сооружение, занимающее половину квартала, было разделено на три объема: два из которых расположились по внешним сторонам квартала, а третий — внутри.

Сложное композиционно шестиэтажное здание Облисполкома и Обкома ВКП (б) с акцентированным угловым входом обращено главным фасадом к площади Труда. Трехчастная асимметричная композиция фасада уравновешена центральной частью, которая выделена горизонтальными окнами и повышена на один этаж.

Правым боковым фасадом административное здание соединено надземными переходами на уровне второго, четвертого и шестого этажей с жилым корпусом, боковой фасад которого выходит на площадь Труда и имеет вертикальную композицию с угловым окном и балконами.

Жилой корпус — семиэтажный, в форме параллелепипеда с проездной аркой в первом этаже. Корпус секционный и изначально, до реконструкции, имел по две квартиры на каждом этаже. В каждой квартире имелся большой балкон.

Административный корпус был решен по коридорному типу — с большими и просторными зальными, кабинетными и рекреационными помещениями. Парадные интерьеры впоследствии, когда на смену конструктивизму пришел неоклассицизм, были богато украшены лепным декором и облицованы натуральными уральскими камнями: мрамором, гранитом и яшмой.

Судьба же самой площади Труда (бывшей Екатерининской) была схожа с переменами на площади 1905 года (бывшей Кафедральной): тоже переименование, уничтожение собора и новая застройка. После снесенного в 1930 году Екатерининского собора главным в композиции площади Труда стало здание Облисполкома (Дома Советов), которое расположилось на месте бывших каменных усадеб, являя собой одно из самых крупных административных сооружений Урала 1930-х годов.

То что в комплексе Дома Советов был запроектирован и выстроен жилой корпус, не было случайным. Изначально планировалось, что в нем будет проживать все высшее советское и партийное руководство Уральской области. Однако позднее, с возведением Второго дома Советов на улице 8-го Марта, 2, куда и въехало все руководство области, в жилой корпус Дома Советов заселили работников аппарата этих учреждений, и практически все квартиры стали коммунальными. На одну семью выделялась одна комната. И только квартиры первого подъезда, который непосредственно через надземные переходы соединялся с административным корпусом комплекса, остались отдельными. Здесь же две квартиры на четвертом этаже были зарезервированы за Уралобкомом ВКП (б) как гостиница для высоких гостей из Москвы.

Из воспоминаний Эммы Стахеевой:

«В конце 1946 года мой отец, работник Свердловского облисполкома, получил отдельную трехкомнатную квартиру в жилом доме обкома на улице Максима Горького, 11.

Заехали мы всей семьей в эту, роскошную даже по сегодняшним меркам, квартиру за две недели до нового 1947 года. Из окон был отлично виден весь центр города и действующий еще в то время завод на месте сегодняшнего исторического сквера. Подоконники были огромными и широкими, и в выходные дни очень любила лежать на них с книжкой и читать или же просто смотреть на город. Квартира была большой по площади, все комнаты — отдельные, из зальной комнаты можно было выйти на большой балкон. Вечерами въезд во двор дома наглухо закрывали стальные ворота, которые запирал наш дворник. А вся территория вокруг дома круглосуточно охранялась постовыми милиционерами с собаками. Двор наш был очень уютный, небольшой и зеленый — с цветочными клумбами и несколькими высокими дубами, аккуратными лавочками и белыми урнами в виде больших вазонов».

Административный корпус здания Облисполкома (Дома Советов) был очень хорошо знаком свердловчанам не только потому, что здесь была сосредоточена вся власть Свердловской области, но и потому, что здесь находились приемные народных депутатов Верховного Совета СССР.

Александр Нейштадт в своем очерке «Бажов-депутат» писал:

«Седьмую комнату в здании Облисполкома знали многие жители нашей области. В ней по четвергам, от двенадцати до трех часов дня, как гласила надпись на двери, принимал депутат Верховного Совета СССР Павел Петрович Бажов.

На прием к депутату Верховного Совета приходило множество людей. Являясь избранником обширного округа, куда входило несколько городов и районов нашей области, Павел Петрович завязал крепкие связи со своими избирателями. О том, как найти и где найти своего депутата, знал весь его округ».

Славилось это здание также хорошей и недорогой столовой, вход в которую был достаточно свободным.

В 1980-х годах центр власти переместился из его серых стен в новое белоснежное 22-этажное здание на другом берегу Исети. Но еще долгое время горожане по привычке называли серое здание на площади Труда «Старым Обкомом».

Несмотря на все изменения, происходившие в нашей стране, это замечательное здание не утратило своей функциональности. Сегодня в его стенах расположились архив, министерства и ведомства Свердловской области, а само оно включено в реестр памятников истории и культуры.