Transkrip percakapan telepon antara Nikita Khrushchev (Sekretaris Pertama Partai Komunis Uni Soviet dari 1953 hingga 1964) dan Ulbricht, pada 1 Agustus di tahun yang sama, menunjukkan bahwa inisiatif untuk pembangunan Tembok tersebut datang dari Khrushchev.