Az 1953-at követő néhány esztendőben évi 300-400 ezren vándoroltak át a szövetségi köztársaságba,
ami komoly aggodalmaknak adott okot az SED-n belül, hiszen éppen a jól képzett munkaerő volt az, amelyik fejvesztve menekült a kommunista rezsim elől. Walter Ulbricht ezért már 1953-ban, még a felkelés előtt is felvetette Moszkvában a határ lezárásának szükségességét, de többször is elutasításra talált: a szovjetek nem szerették volna felvállalni az ezzel járó konfliktust.
Az NSZK-ba irányuló menekülthullám Nyikita Hruscsov hatalomra kerülését követően is állandó konfliktuspotenciált jelentett a szovjet–keletnémet kapcsolatokban. A kremli körökben nem túlságosan népszerű, sztálinista stílusú Ulbricht a szovjetek szerint nem vette elég komolyan a kivándorlás kérdését. A keletnémet pártvezér ezzel párhuzamosan Hruscsovot tette felelőssé a jelenségért. Az azonban mindenki számára egyértelmű volt, hogy
ha Kelet-Németországban bukik a kommunista kísérlet, az az egész rendszer életképességéről állít ki lesújtó bizonyítványt.
„Világnézetünknek és marxista-leninista elméletünknek az NDK-ban bizonyítania kell. […] Nyugat-Németországgal szemben nem engedhetjük meg magunknak a kudarcot” – üzente az SED-nek Mikoján 1961-ben. A moszkvai értelmezés szerint ugyanakkor a határ lezárása is komoly arcvesztéssel járt volna, ezért Hruscsov továbbra is ragaszkodott ahhoz, hogy a problémát máshogy oldják meg. 1958-ban Hruscsov – sikertelenül – megpróbálta kirakni a nyugatiakat Berlinből azzal fenyegetőzve, hogy ha nem járulnak hozzá a volt főváros „szabad várossá” nyilvánításához, akkor különbékét köt az NDK-val, és teljesen Ulbrichtékra hagyja Nyugat-Berlin kérdését.