Парк был организован осенью 1998 г. в Нижневартовском районе ХМАО по инициативе Нижневартовского межрайонного комитета по охране окружающей среды. Необходимость создания охраняемой природной территории в Нижневартовском районе была вызвана стремительным наступлением на дикую природу нефтяных компаний и ростом экологических проблем, вызванных этим. В Нижневартовском районе сосредоточено наибольшее количество разрабатываемых в Ханты-Мансийском автономном округе нефтяных месторождений. Их общая площадь составляет почти 25 % площади всего района. По официальным данным, на 2000 г. в Нижневартовском районе имелось 5533,91 га земель, загрязненных нефтепродуктами, и только на 2491,51 гаиз которых проведены работы по ликвидации нефтяного загрязнения. В 1996 году началась проработка вопроса о придании участку тайги на северо-востоке Нижневартовского района статуса особо охраняемой природной территории. Работы по обоснованию организации охраняемой природной территории были поручены ЗАО Институт природопользования (г. Нижневартовск) и Брянской государственной технологической академии.Выбор места для организации особо охраняемой природной территории был сделан исходя из нескольких соображений. Во-первых, это должен был быть участок, не затронутый деятельностью человека. Во-вторых, на ней должны быть представлены наиболее типичные для района типы экосистем. В-третьих, учитывая огромные сибирские расстояния, она должна была быть приемлемой с точки зрения транспортной доступности. И, в-четвертых, для начала работ была нужна хоть какая то материальная база, чтобы снизить финансовые затраты на организацию. Этим требованиям отвечал участок тайги в верховьях р. Сабун, где в начале 90-х годов одним из предприятий г. Нижневартовска планировалось организовать базу для проведения международных охотничьих туров. В этих местах никогда не добывалась нефть, сохранилась высокая численность животных (в том числе и охотничьих), и добраться до этой территории можно было за 2 часа на самолете или вертолете. По ряду причин, фирме так и не удалось осуществить организацию международных охотничьих туров. Однако от этого периода на территории будущего парка осталось пара жилых баз, лодки и прочее оборудование, необходимое для начала работ. ​Сохранившемуся в первозданном виде уголку тайги первоначально планировалось придать статус заповедника. Но эта идея не нашла поддержки в Москве, поскольку в бюджете страны не хватало средств на финансирование уже существующих заповедников. Тогда и родилась мысль о придании охраняемой территории статуса природного парка, что позволило бы финансировать его деятельность из местных бюджетов. Это так же снимало возможные противоречия с коренным населением, поскольку часть территории будущего парка занимали родовые угодья. На территории природного парка запрещаются: любая деятельность, влекущая за собой коренные изменения исторически сложившегося природного ландшафта, угрожающая снижением или уничтожением экологических, эстетических, рекреационных качеств природных комплексов; действия, изменяющие гидрологический режим; сплав леса по водотокам и водоёмам; засорение, захламление, загрязнение территории парка отходами и продуктами хозяйственной деятельности; разведение огня вне отведённых мест; устройство мест отдыха и прокладку троп в местах, не согласованных с дирекцией парка; рубки главного пользования; отстрел животных и птиц без лицензий в регламентируемой зоне. 

Полное наименование учреждения: БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ ХАНТЫ-МАНСИЙСКОГО АВТОНОМНОГО ОКРУГА - ЮГРЫ "ПРИРОДНЫЙ ПАРК "СИБИРСКИЕ УВАЛЫ". Адрес: Россия, Ханты-Мансийский Автономный округ - Югра АО, Нижневартовск г, Победы пр-кт, 20/Б. Организацией руководит Сергей Викторович Ткаченко (должность: директор). Учредитель: ДЕПАРТАМЕНТ ПО НЕДРОПОЛЬЗОВАНИЮ ХАНТЫ-МАНСИЙСКОГО АВТОНОМНОГО ОКРУГА - ЮГРЫ.Реквизиты: Организации присвоен ОГРН 1028601869812. ИНН/КПП 8620011423/860301001. ОКПО 49840898. ОКАТО 71135000000 (Нижневартовск). Тип муниципального образования (ОКТМО): г Нижневартовск (код 71875000001). Тип муниципального образования публично правового образования (ОКТМО ППО): Муниципальные районы и городские округа Ханты-Мансийского автономного округа - Югры (код 71800000). Вид собственности (по ОКФС): Собственность субъектов Российской Федерации (код 13). Тип организационно-правовой формы (ОКОПФ): Государственные бюджетные учреждения субъектов Российской Федерации (код 75203). Основной вид деятельности по ОКВЭД: деятельность ботанических садов зоопарков государственных природных заповедников и национальных парков (код 91.04). Дополнительные виды деятельности по ОКВЭД: научные исследования и разработки в области естественных и технических наук прочие (код 72.19). GPS координаты: 60.942627, 76.56104 (широта, долгота).