Historikk På Vestre gravlund i Berlevåg, også kalt Berlevåg nye kirkegård, ble fem sovjetiske falne gravlagt i fellesgrav 1943. Grava ble flyttet til Tjøtta sovjetiske krigskirkegård under «Operasjon Asfalt» i 1951. I rapport fra «Operasjon Asfalt» oppgis det at gravstedet ikke var merket med gravmonument.