15 января 1995 года была сформирована Дума первого созыва, в количестве 9 депутатов. Возглавлял Думу, глава администрации города, Алексей Рындовский. Первый созыв Думы просуществовал 2 года. За это время депутаты проработали нормативно-правовую базу, приняли и утвердили бюджет города, начали работу над Уставом.
Как проходило становление Думы в тяжёлые 90-е годы, вспоминает депутат Думы первого созыва 1995-1996 гг. Татьяна Лемехова.