As U.S.-Soviet relations soured, the military divisions in Germany became de ... and Bulgaria. Soviet Communism soon dominated Eastern Europe. The Cold War had begun.