С появлением в 1991 году Закона «О местном самоуправлении в РФ», принятием в 1993 года Конституции Российской Федерации и последующих законов в России начался новый этап совершенствования системы местного самоуправления. Избрание представительного органа местного самоуправления г. Тобольска состоялось 6 марта 1994 года. Выборы депутатов проходили по семи избирательным округам. Первоначально принятое наименование местного представительного органа власти «Совет народных представителей» в дальнейшем по инициативе ряда депутатов было видоизменено.

С учетом исторических традиций России он стал называться «Тобольская городская Дума». В соответствии с действующим тогда законодательством председательствующим на заседаниях городской Думы являлся глава Администрации города Тобольска Белкин Сергей Николаевич. Полномочия секретаря городской Думы первого созыва на постоянной основе исполнял депутат Морозов Олег Николаевич. Деятельность городской Думы строилась на основе разграничения полномочий исполнительной и представительной власти местного уровня, эффективного функционирования ее органов. Главным документом, разработанным и принятым городской Думой первого созыва, стал Устава города Тобольска, принятый 11 февраля 1996 года Депутатами первого созыва была разработана нормативно-правовая база для проведения в городе всеобщих выборов Главы города и депутатов городской Думы.