Состав городской Думы второго созыва был избран 22 декабря 1996г. Количество городских избирательных округов и депутатов увеличилось до 14.Срок депутатских полномочий был продлен до 4 лет. Председателем городской Думы был избран Виктор Павлович Неймышев. Заместителем Председателя городской Думы и одновременно председателем депутатской комиссии по бюджету. Финансам и налогам на постоянной основе был избран Плесовских Василий Михайлович. Во втором созыве работали четыре постоянных депутатских комиссии. Депутаты второго созыва провели 56 заседаний городской Думы, на которых принято 433 решения. Основными направлениями деятельности являлись стабилизация и укрепление финансово-экономической основы местного самоуправления, поддержка предпринимательства и укрепление работоспособности предприятий, разработка и реализация программ социально-экономического развития города.
Состав Думы.
Председатель Тобольской городской Думы - Неймышев Виктор Павлович, Тобольская ТЭЦ, генеральный директор, округ № 4.
Округ № 1. Жмуров Сергей Владимирович, муниципальный фонд поддержки, малого предпринимательства, директор.
Округ № 2. Володько Нина Петровна, средняя школа № 13, учитель истории.
Округ № 3. Ульянов Михаил Семенович, городская больница № 2, врач.
Округ № 5. Майер Владимир Яковлевич, ЗАО "Тобольскстроймеханизация», генеральный директор.
Округ № 6. Плесовских Василий Михайлович, ЗАО ПКО «Тобольскстрой-Сервис», директор.
Округ № 7. Молокова Ирина Геннадьевна, фонд поддержки малого предпринимательства, руководитель.
Округ № 8. Желнина Людмила Николаевна, газета «Истина и жизнь», редактор.
Округ № 9. Ронжин Юрий Геннадьевич, ОАО «Югор», генеральный директор.
Округ № 10. Казанцева Тамара Николаевна, Тобольская ТЭЦ, начальник химического цеха.
Округ № 11. Елфимов Аркадий Григорьевич, АБ «Тобольск», Председатель Совета.
Округ № 12. Лысенков Анатолий Васильевич, «Мостоотряд-87», директор.
Округ № 13. Сутулов Виктор Николаевич, Тобольская дистанция сигнализации и связи, начальник.
Округ № 14. Коноплев Юрий Николаевич, РЭБ флота, главный инженер.
Постоянные депутатские комиссии:
Комиссия по промышленности, строительству, транспорту и энергетике.
Председатель: Майер Владимир Яковлевич.
Комиссия по социальным вопросам.
Председатель: Ульянов Михаил Семенович.
Комиссия по законодательству и связям с общественными организациями.
Председатель: Молокова Ирина Геннадьевна.
Комиссия по бюджету, финансам и налогам.
Председатель: Неймышев Виктор Павлович.