Дума Ханты-Мансийского района образована 17 января 1995 года
Депутаты Думы первого созыва избирались на заседаниях муниципальных комитетов сельсоветов и конференциях представителей граждан населенных пунктов Ханты-Мансийского района. В состав Думы вошло 14 депутатов.
Председательствующим на заседаниях Думы Ханты-Мансийского района был Манчевский Юрий Тимофеевич - глава Ханты-Мансийского района.
Основополагающим направлением деятельности Думы стало формирование основ правового муниципального регулирования во всех сферах деятельности Ханты-Мансийского района.