Alle de sovjetiske krigsfangene som døde under den andre verdenskrig i Nord-Norge ble gravlagt på vanlige kirkegårder rundt omkring i landet, men etter krigen, i 1951, bestemte de norske myndighetene at alle skulle flyttes og samles på en felles kirkegård på statens grunn på Tjøtta. Dette for å kunne ha bedre oppsyn med personer fra Sovjetunionen – disse ble ansett som potensielle spioner under den kalde krigen – som ønsket å besøke gravene. Kirkegården ble innviet 8. juli 1953 og har i en inngjerding en fellesgrav mot nord med 6 725 døde og 826 enkeltgraver mot sør. En bauta med stjerne i relieff er reist på plassen.