Wiosną 1940 roku na obrzeżach Rymanowa Niemcy wybudowali obóz wojskowy. Jesienią 1941 roku osadzono w nim kilka tysięcy jeńców radzieckich. Do momentu jego likwidacji na przełomie 1942 i 1943 roku przewinęło się przez niego około 20 tysięcy osób. W wyniku nieludzkich warunków, chorób oraz celowej likwidacji zginęło w nim około 7 tysięcy niezidentyfikowanych jeńców. Ofiary pochowano w 169 zbiorowych mogiłach na cmentarzu położonym około 0,5 km od obozu przy obecnej ul. Bartoszów. Po wojnie cmentarz został trwale urządzony. Ziemne mogiły otoczono betonowymi obramowaniami. Na każdej, na niewielkiej betonowej poduszce, umieszczona jest czerwona pięcioramienna gwiazda. W centrum ustawiono wysoki, charakterystyczny dla cmentarzy radzieckich pomnik, w formie steli na betonowym, czworokątnym cokole,. Na rogach umieszczone były dwie tablice (po polsku i rosyjsku) o treści:

CHWAŁA BOHATEROM ARMII RADZIECKIEJ

ZAMĘCZONYM W OBOZIE JENIECKIM

W RYMANOWIE W LATACH 1942 – 1943

SPOŁECZEŃSTWO RYMANOWA.

Po renowacji przeprowadzonej w 2016 roku na pomniku umieszczona została jedna, wspólna tablica inskrypcyjna:

ŻOŁNIERZOM ARMII CZERWONEJ

ZAMĘCZONYM W HITLEROWSKIM OBOZIE W LATACH 1942 – 43

NA RYMANOWSKIEJ ZIEMI.

CZEŚĆ ICH PAMIĘCI

SPOŁECZEŃSTWO MIASTA RYMANOWA

Przed pomnikiem znajduje się niewielki placyk wyłożony kostką brukową, podobnie jak dojście do metalowej bramy wejściowej. Przejścia pomiędzy mogiłami ziemne. Całość cmentarza, zajmującego powierzchnię 29 arów, otacza ogrodzenie z metalowej siatki na betonowych słupkach.