За последние годы в округе возведено около 40 и начато капитальное строительство более 70 объектов здравоохранения. Построены и оснащены по самому современному слову медицинской техники многие базовые медицинские учреждения. В их числе: Окружная клиническая больница и Кардиологический диспансер, Травматологический центр, Окружная стоматологическая поликлиника, Окружная больница восстановительного лечения.
Основной качественный компонент медицинской помощи - высокая квалификация медицинского персонала и это приоритет кадровой работы. В настоящее время в округе укомплектованность медицинским персоналом лечебно-профилактических учреждений округа составляет 97%, что является оптимальным показателем для обеспечения населения округа качественной медицинской помощью в необходимом объеме.
В целях улучшения системы кадрового укомплектования учреждений здравоохранения врачами, в 1995 году создан Ханты-Мансийский государственный медицинский институт. Это позволило готовить врачебные кадры с учетом особенностей территории автономного округа и условий проживания местного населения.
В рамках Закона Ханты-Мансийского автономного округа-Югры от 31 октября 2007 года №162 «О программе Ханты-Мансийского автономного округа-Югры «Реализация приоритетного национального проекта в сфере здравоохранения на территории Ханты-Мансийского автономного округа-Югры» на 2008-2010 годы» утвержден блок мероприятий по дальнейшему развитию телемедицинских технологий и проведение комплексной информатизации системы здравоохранения.
Таким образом, в автономном округе, за последние 15 лет сформированы новые и продолжают совершенствоваться имеющиеся правовые, экономические и организационные формы и условия предоставления специализированных медицинских услуг, виды, качество и объемы которых приводятся в соответствие реальному уровню заболеваемости и потребностям населения, современному состоянию развития медицинской науки, а также ресурсам, которыми располагает регион и его жители.
Постановлением Губернатора автономного округа № 42 от 1 января 2000 года «О структуре органов исполнительной власти Ханты-Мансийского автономного округа» в редакции от 19 января 2001 года № 11, Окружное территориальное медицинское управление преобразовано в Департамент здравоохранения Ханты-Мансийского автономного округа. Директором Департамента здравоохранения назначен Виктор Давыдович Вильгельм. В мае 2007 г. директором Департамента назначен Заместитель директора по организации медицинской помощи населению Всеволод Станиславович Кольцов.
Решением № 119 от 28 июня 1990 года на основании решения первой сессии окружного Совета народных депутатов состоявшейся 5 июня 1990 года образовано Окружное территориальное медицинское управление (ОТМУ), в связи с реорганизацией центральной окружной больницы. Начальником ОТМУ назначен Виктор Давыдович Вильгельм.
Решением № 78 от 30 мая 1988 года «Об организации центральной окружной больницы и реорганизации окружного отдела здравоохранения» организована центральная окружная больница с функциями окружного отдела здравоохранения.