Москва предлагала регионам создавать представительные и исполнительные органы власти по федеральным законам, которых еще не было. Их заменяли указы президента, где говорилось, что в краевой или областной Думе может работать от 15 до 50 депутатов, в том числе 40% - на постоянной основе.
25 января 1994 года Алексей Страхов подписал постановление № 24 «О выборах депутатов Свердловской областной Думы и органов местного самоуправления». Кандидатов выдвигали по семи четырехмандатным округам при условии, что они соберут по две тысячи подписей в свою поддержку.
Среди 28 депутатов было 11 представителей исполнительной власти, включая первого замглавы областной администрации Валерия Трушникова, мэра Екатеринбурга Аркадия Чернецкого и мэра Нижнего Тагила Николая Диденко. При среднем возрасте депутатов 45 лет самым молодым был 28-летний Антон Баков, тогда — руководитель уральского территориального отделения Министерства по делам национальностей.
Половину мест поделили шесть предпринимателей, три агрария, два врача, два научных работника и представитель медиа — владелец телекомпании «4 канал» Игорь Мишин. Производственный сектор представлял директор НТМК Юрий Комратов. Владимир Коньков, гендиректор строительного управления «Маяк», и другие руководители предприятий в Думу не прошли, хотя в законодательных органах Челябинской, Тюменской, Оренбургской областей и Пермского края промышленники получили 25−30% мест. Почему Свердловская областная дума стала исключением, объяснил Антон Баков: «Дело в избирательной схеме. В отличие от других регионов Свердловская область использовала огромные округа по полмиллиона избирателей. Директорам предприятий было сложно бросить производство и агитировать на такой территории за свою кандидатуру. За пределами городов, где работали заводы, их никто не знал. К тому же они потеряли популярность из-за задержек зарплат. С колхозниками вышло проще — их поддержали другие председатели, да и накидать 100%ную явку в деревне было легко. Поэтому, кроме колхозной мафии, в Думу прошел только директор самого большого завода».
Председателем Думы избрали сенатора Эдуарда Росселя, входившего, по версии «Независимой газеты», в сотню ведущих политиков России наравне с Юрием Лужковым, Анатолием Собчаком и Борисом Немцовым. «В первой Думе собрались управленцы с большим стажем — Россель, Сурганов, Чернецкий, Спектор, Гвоздева, — говорит Анатолий Гайда. — Другое дело, что они не были юристами, но юристов тоже не учили писать законы — в этом смысле все оказались в равных условиях».
По словам Воронина, когда Дума начала работать, арена политической борьбы переместилась с улиц в региональный парламент. Первый раз депутатов собрали 28 апреля 1994 года в большом зале заседаний администрации Свердловской области, чтобы они выбрали, в каком комитете хотят работать.