Sovjetunionen ønsket at en felles dansk-sovjetisk kommisjon skulle administrere seilingsledene mellom Østersjøen og Nordsjøen (dette ble ikke noe av). Ved avslutningen av den sovjetiske okkupasjonen i 1946 la Sovjetunionen i en diplomatisk note til grunn at Bornholm bare skulle besettes av danske styrker. Sovjetunionen mente at Danmark med dette forpliktet seg til ikke å tillate fremmede styrker på Bornholm og heller ikke å la Bornholm inngå i allierte øvelser. De siste sovjetiske styrkene forlot Bornholm 4. april 1946 etter diplomatisk korrespondanse mellom danske og sovjetiske myndigheter. Under andre verdenskrig diskuterte den sovjetiske ledelsen muligheten for sovjetisk base på Bornholm.