Wołosate sa nachádza na území Bieszczadského národného parku, v údolí potoka Wołosatki, len 3 km od hraníc s Ukrajinou, od ktorých ho oddeľuje Beskydský priesmyk.
Obec vznikla v 16. storočí na kráľovskom panstve, v nasledujúcich storočiach bola známa ako hniezdo beskydstva, čiže lúpežníctva, ktorému napomáhala jej poloha na hranici s Uhorskom, okolité hory a blízkosť priesmyku, cez ktorý viedla obchodná cesta. Po vojne bola obec, ktorá mala v roku 1939 viac ako 1000 obyvateľov, úplne vysídlená a budovy zničené. Nezachoval sa ani drevený kostol svätého Dimitrija z roku 1837. Jeho tvar bol charakteristický pre bojkovskú architektúru, s výrazným členením jednotlivých častí, krytých lomenými stanovými strechami. Z chrámu zostal len základový múr a priľahlý cintorín.
Najzachovalejším náhrobkom je hrob ročnej dcéry ustrzyckého farára Mychajla Skrockého, ktorá zomrela v roku 1907, obohnaný železným plotom. Ostatné náhrobky sú bez nápisov. Celý cintorín, ktorý bol zrekonštruovaný v 90. rokoch, je ohradený dreveným plotom.
Cintorín sa nachádza niekoľko desiatok metrov od pokladnice BdPN na Tarnici. Neďaleko vedie historicko-prírodná cesta Wołosate - Tarnica. Vedľa nej, hneď za cintorínom, sa nachádza starý žeriav, ktorý sa používal na čerpanie vody zo studne. Často sa fotografuje s Tarnicou v pozadí a stala sa jedným zo symbolov Bieszczad.