Vo Vihorlatských vrchoch pôsobilo pocas druhej svetovej vojny niekolko partizánskych skupín. Boli to: partizánska brigáda Kriván a oddiely Pugacov, Jastrib, Veža, Borkanuk a Bogun.
Partizánsku brigádu Kriván tvorili slovenskí vojaci, ktorí mali na východe Slovenska pripravovat obranné postavenia pre nemeckú armádu, ale cez kontakty velitelov na partizánov mali sa pripojit k povstalcom a bojovat v Slovenskom národnom povstaní. Tento plán bol však prezradený a Nemci akciou Kartoffelernte mit Prämie odzbrojili slovenskú armádu. Nepodarilo sa im to úplne a niektorí velitelia so svojimi vojakmi sa pridali k partizánom.
Partizánska skupina Pugacov bola tvorená sovietskymi utecencami z koncentracných táborov alebo utecencami z transportov do koncentracných táborov. Velitelom bol Alexander Gavrilovic Jemeljanov a nácelníkom štábu sa stal major Sovietskej armády Jakov Terosovic Iljikcan. Nemci mali záujem zlikvidovat celných velitelov partizánskej skupiny a tak nasadili do ich skupiny dvoch agentov vydávajúcich sa za sovietskych zajatcov, ktorí majora Iljikcana zabili v lesoch nad Porúbkou v katastri obce Kamienka. Na mieste, kde ho našli mrtveho, je dnes postavený pamätník.
Partizánsky oddiel Jastrib tvorila 5-clenná spravodajsko-prieskumná skupina, bola poverená predovšetkým spravodajskou cinnostou, preto neustále menila svoje pôsobisko.
Partizánska skupina Veža vznikla odclenením skupiny 21 slovenských partizánov od skupiny Jastrib. Pôsobila na Pirnagovom vrchu.
Partizánska skupina Borkanuk vznikla zo špeciálnej jednotky pre zvláštne úlohy 1.a 2. ceskoslovenskej samostatnej brigády bojujúcej na území Sovietskeho zväzu. 20-clenná skupina - odborníci pre diverzné a prieskumné akcie, radisti a lekár - bola leteckým výsadkom vysadená na našom území v katastri obce Cernina a potom sa presunula do Vihorlatských vrchov.
Partizánsky oddiel Bogun bol tvorený 19 - clennou sovietskou spravodajskou skupinou, ktorá bola vysadená 10. septembra 1944 vo Vihorlatských vrchoch. Pôsobila v priestore obcí Kamenica – Kamienka – Valaškovce.
S týmito partizánskymi skupinami spolupracovali obyvatelia Kamienky, o com svedcí aj pamätná tabula na Obecnom úrade v Kamienke. Miestni sa doteraz starajú o niekolko hrobov partizánov aj ruských vojakov, ktorí tu padli.
Históriu partizánskeho odboja vo Vihorlatských vrchoch a udalosti súvisiace s protifašistickým odbojom pripomína aj protilietadlový kanón z II. svetovej vojny PLK vz. 44 kalibru 85 milimetrov, ktorý stojí v obci Kamienka pri Obecnom úrade.
Dalším zaujímavým miestom vo Vihorlatských vrchoch je oblast, ktorú miestni ludia poznajú pod názvom „Obrázok“. Je to miesto, kde sa obyvatelia Kamenice nad Cirochou ukrývali pred ustupujúcim nemeckým vojskom v case od 1. 10. do 24. 12. 1944. Spolu s nimi sa tu ukrýval aj miestny knaz, ktorý tu každodenné slúžil svätú omšu. Toto miesto sa stalo pútnickým miestom a Kamenicania si tu každorocne pripomínajú obdobie konca vojny.
V súcasnosti Vihorlatské vrchy patria do Vojenského obvodu Valaškovce, ktorý je územne totožný s vojenským výcvikovým priestorom Kamenica nad Cirochou. Vykonávajú sa tu vojenské cvicenia na tankovej a pechotnej strelnici. Z tohto dôvodu je vstup na niektoré miesta možný len s povolením Ministerstva obrany SR.
Keška sa nachádza mimo vojenského obvodu.