Najwyższym wzniesieniem w obrębie parku jest góra Paraszka (1268 m n.p.m.), prowadzi na nią szlak turystyczny.
Najwyższe szczyty na terenie parku: Paraszka (1268 m n.p.m.) Tymków Wierch (1227 n.p.m.) Zelena (1217 m n.p.m.) Perekop (1212 m n.p.m.) Magura Korczanka (1178 m n.p.m.) Obrosły Wierch (1177 n.p.m.)
Historia Dyskusja nad ochroną Bieszczadów Wschodnich w obwodzie lwowskim toczyła się od lat 70. XX wieku. W 1983 roku na terenie dzisiejszego parku utworzono rezerwat leśny Skole. Koncepcja parku „Beskidy Skolskie” o powierzchni 116 000 ha została opracowana w Państwowym Zarządzie Bezpieczeństwa Ekologicznego przez Jaroslawa Dubynę i Sergija Petrowa. Dekret prezydenta nr 79/94 z 10 marca 1994 rezerwował powierzchnię 116 000 ha pod utworzenie parku narodowego w ukraińskich Beskidach, na taką powierzchnię jednak nie zgodził się zarząd Lasów Państwowych. Park został założony 11 lutego 1999 roku, powstał poprzez scalenie kilku wcześniej utworzonych rezerwatów przyrody. Jego głównym celem zgodnie z ukraińskim prawem jest ochrona cennych ekosystemów (5713 ha parku podlega ścisłej ochronie). Park podlega Państwowej Agencji Zasobów Leśnych Ukrainy. Park stanowi w całości własność Skarbu Państwa, Dyrekcja Parku sprawuje zarząd nad 24 702 ha, pozostałe 10 982 ha jest zarządzane przez wojskowe Nadleśnictwo Skole.