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