Park w obecnym kształcie został utworzony w 13 lutego 2010 r. na mocy ukazu Prezydenta Ukrainy nr 58/2010. Jego pierwotne terytorium obejmowało 12 022,9 ha należących dotąd do państwowych przedsiębiorstw leśnych: Wierchowińskiego (9131,1 ha) i Hryniawskiego (2891,8 ha). W styczniu 2021 roku Parkowi przekazano w wieczyste użytkowanie kolejnych 1695,5 ha należących do Wierchowińskiego Przedsiębiorstwa Leśnego. Tym samym łączna powierzchnia Parku narodowego wzrosła do 13 718,4 ha (137,18 km²). Z uwagi na sposób powołania Park nie tworzy zwartego terytorium – został ustanowiony niemal wyłącznie na terenach zalesionych należących do państwowych przedsiębiorstw leśnych, pozostawiając poza swoimi granicami chociażby wysokogórskie obszary łąk i pastwisk.
Przyroda nieożywiona Według ukraińskiego podziału fizycznogograficznego terytorium Parku znajduje się w części w regionach połonińsko-czarnohorskim oraz rachowsko-czywczyńskim (przed powiększeniem terytorium z 2021 – w stosunku 3/4 do 1/4).