Становление органов местного самоуправления было непростым. Проводились реформы, менялось законодательство: федеральное и краевое, шло обновление Земельного, Градостроительного, Бюджетного, Жилищного и других кодексов, которые существенно влияли на условия жизни артемовцев. Но у города не было иного пути, как развивать гражданские институты местного самоуправления.
15 января 1995 года была сформирована Дума первого созыва, в количестве 9 депутатов. Возглавлял Думу, глава администрации города, Алексей Рындовский. И в Первый созыв Думы города Артема избрались Леонид Ядренцов, Валентина Ларькова, Галина Якимова, Владимир Новиков, Татьяна Лемехова, Владимр Пащенко, Нина Ивельская, Владимир Ванюшкин. Именно они стали «первопроходцами» обновленной представительной власти в городе.