27 ноября 1998 года приказом Министерства юстиции Российской Федерации отдел исполнения наказаний был преобразован в самостоятельное Управление исполнения наказаний по Ханты-Мансийскому автономному округу-Югре.