Fra 1957 og fremover ble Østersjøen kalt for «fredens hav» i sovjetiske utspill. Hensikten var å knytte sammen Østersjøstater i en ikke-angrepsavtale som utestengte nærværet av orlogsfartøy fra fremmede stater. Verken Nato-landene omkring Østersjøen eller Sverige og Finland stilte seg bakom tanken på att forandre Østersjøens folkerettslige stilling. I 1959 stilte Sovjetunionen seg bakom et forslag om å gjøre Norden til en atomvåpenfri sone.