Who Ordered the Construction of the Berlin Wall? Historians have long argued over whether East German leader Walter Ulbricht or his Soviet counterpart Nikita Khrushchev was ultimately responsible for the construction of the Berlin Wall. A newly discovered Russian document from August 1961 provides some answers. http://www.spiegel.de/international/germany/0,1518,628052,00.html#ref=nlint