Cmentarz wojenny w Baligrodzie został założony tuż po zakończeniu II wojny światowej, w roku 1945. Budował go 34 Pułk Strzelców Budziszyńskich, którego żołnierze stacjonowali w Baligrodzie.
Pierwotnie (do roku 1947) chowani tu byli żołnierze polscy (LWP, KBW, WOP), którzy polegli w walce z ukraińskimi nacjonalistami.
W roku 1953 cmentarz został powiększony, gdyż chowano tu żołnierzy radzieckich, którzy polegli w walkach z hitlerowcami na tym terenie a ekshumowano ich z okolicznych powiatów.
W roku 1968 pochowano tu żołnierzy, którzy zginęli podczas kampanii wrzesniowej roku 1939, a pierwotnie pochowano ich na cmentarzu greckokatolickim w Solince.
W latach późniejszych, po prawej stronie od wejścia, na postumencie z nazwiskami poległych ustawiona została tablica o treści:
"Na tym cmentarzu spoczywają
Oficerowie 8 PP 3 DP legionów:
Kpt. Eugeniusz Bogucki
ur. 19.I.1903 r.
Adiutant dowódcy pułku
Por. Wacław Sadowski
ur. 25.XII.1906 r.
Oficer łączności
Polegli 8 X 1939 r. pod Roztokami
Przy przekraczaniu granicy podczas próby przedostania się na Węgry
Ich szczątki i innych niezidentyfikowanych żołnierzy WP
przeniesiono w 1964 r.
z cmentarza greckokatolickiego w Solince
Kpt. dypl. Edward Jan Hełczyński
ur. 7.V.1907 r.
Oficer operacyjny 11 Dywizji Piechoty
Poległ w nocy z 15 na 16 września 1939 r. w boju pod Nowosiółkami
szer. Penner żołnierz 2 Pułku Strzelców Podhalańskich
Poległ 10 IX 1939 r. w Olszanicy
Jego szczątki przeniesiono w latach 50-tych z cmentarza w Olszanicy
Cześć ich pamięci".
Przy wejściu stał krzyż brzozowy z tablica o treści:
"Przechodniu! Spójrz na ten krzyż, żołnierze polscy wznieśli go wzwyż ścigając faszystów przez lasy, góry i skały, dla Ciebie Polsko i dla Twej chwały."
W centralnej części cmentarza stoi wysoki obelisk w kształcie tarczy, na którym znajdują się dwa miecze grunwaldzkie. Pod obeliskiem tablica pamiątkowa z napisem (po polsku i rosyjsku):
"Bohaterom Armii Radzieckiej i Ludowego Wojska Polskiego poległym w latach 1944 - 47 w walce w niemieckim i rodzimym faszyzmem."