Tidligere krigsgraver på eksisterende kirkegård. Tre sovjetiske falne ble gravlagt her i 1942–44. Gravene ble flyttet til Tjøtta sovjetiske krigskirkegård under «Operasjon Asfalt» i 1951. I transportlister fra «Operasjon Asfalt» oppgis det at krigsgravene på Vadsø kirkegård var markert med et kors, men dette var fjernet og «oppbevares hos graveren».