Helt øst i Finnmark ble steder som fiskeværene Båtsfjord, Bugøynes og Hamningberg, samt de delene av Vardø og Vadsø som ikke ble flybombet av Sovjet, bevart. Mens tyskerne sprengte og brente, ble bombingene foretatt av blant annet russiske styrker. På grunn av rask tysk tilbaketrekning fra Pasvik var ødeleggelsene der begrenset. I Båtsfjord var 90 % av bygningene intakte og hadde plass til 400 husløse fra andre bygder.