16 октября 1995 г. Екатеринбургское городское собрание представителей (городская Дума) приняло первый в постсоветской истории города Устав, который должен был на новой основе обозначить и утвердить принципы местного самоуправления столицы Урала.

В разработке Устава принимали участие ведущие представители уральской юридической школы из институтов УрО РАН, специалисты Института муниципального управления, а также непосредственно эксперты из органов местного самоуправления под руководством действующего тогда главы Администрации города — Аркадия Михайловича Чернецкого (назначен 30 января 1992 г. Указом Президента РФ). Основой провозглашенных в Уставе новых принципов местного самоуправления города стал порядок строгого разделения главных органов местной власти и их выборности.

После длительной подготовительной работы Устав был принят Гордумой в октябре 1995 г., а в ноябре — зарегистрирован Управлением юстиции Свердловской области.

Устав состоял из 57 статей, разбитых на 8 глав. Отдельные главы детально прописывали круг вопросов местного значения, относящихся к ведению города Екатеринбурга; бюджетный процесс; порядок разграничения полномочий между муниципальными органами власти и определяли полномочия главы города. Так, представительным органом местного самоуправления в Екатеринбурге была названа Екатеринбургская городская Дума, представляющая все население города и состоявшая из 27 депутатов. Депутаты Думы избирались жителями города на основе всеобщего равного и прямого избирательного права при тайном голосовании на срок 4 года.

Глава города (неофициально его продолжали называть мэром) Уставом назывался высшим должностным лицом муниципалитета; он единолично осуществлял руководство Администрацией города и другими исполнительными органами местного самоуправления, назначал глав всех районных администраций. В соответствии с Уставом, глава города также избирался на общегородских выборах на срок 4 года. Главой города мог быть избран гражданин Российской Федерации, обладающий избирательным правом и достигший на момент выборов 21 года.

Сразу же после принятия Устава решено было провести выборы главы города (поскольку действующая на тот момент Гордума уже была избрана незадолго до этого — в апреле 1994 г., ее досрочные выборы решено было провести позднее, в 1996 г.).

Первые в истории прямые выборы главы города в соответствии с новым Уставом были назначены на 17 декабря 1995 г., одновременно с голосованием по выборам депутатов Государственной думы России II-го созыва. Хотя многие социологи и политические эксперты позднее сходились во мнении, что первые мэрские выборы 1995 г. на общем фоне остались несколько незамеченными из-за кампании в Госдуму, тем не менее, они, как и вводящий их Устав города, сыграли определяющую роль в новейшей истории Екатеринбурга.

В борьбе за пост главы города сошлись четверо кандидатов, но основная борьба развернулась между Аркадием Чернецким и молодым депутатом Свердловской областной Думы Антоном Баковым, который в разгар кампании даже представил свой собственный проект Устава Екатеринбурга. В итоге убедительную победу (с 70% голосов) одержал действующий глава Администрации А. М. Чернецкий, сам значительно способствовавший принятию первого Устава города.

В своей первоначальной редакции Устав 1995 г. просуществовал ровно 10 лет, почти не изменяясь. 30 июня 2005 г. в рамках проводимой тогда в России масштабной муниципальной реформы Гордума Екатеринбурга приняла новый Устав, который вступил в силу 1 января 2006 г., действующий (с многочисленными поправками) и сегодня.