В ходе проверки, которую провело Управление Генеральной прокуратуры РФ в УрФО, было выявлено, что более 40 статей Устава Ханты-Мансийского автономного округа на соответствуют нормам Российской Конституции и Федеральному законодательству. Некоторые нормы устава, идущие в разрез с Федеральными законами, затрагивали вопросы порядка формирования, организации и деятельности судебных и правоохранительных органов. Кроме того, некоторые нормативные документы автономного округа провозглашали существование отдельной налоговой и бюджетной систем, что также противоречит Федеральному законодательству. Итогом проверки явился протест, подписанный заместителем Генерального прокурора РФ Юрием Золотовым, который был направлен в Ханты-Мансийскую окружную Думу. В протесте также предписывалось устранить все эти нарушения. В результате, Окружная Дума Ханты-Мансийского округа признала требования прокуратуры обоснованными и внесла в устав округа все необходимые изменения.