In this powerful reassessment of the postwar order in Europe, Norman Naimark suggests that Joseph Stalin was far more open to a settlement on the continent than we have thought. Through revealing case studies from Poland and Yugoslavia to Denmark and Albania, Naimark recasts the early Cold War by focusing on Europeans' fight to determine their future. As nations devastated by war began rebuilding, Soviet intentions loomed large. Stalin's armies controlled most of the eastern half of the continent, and in France and Italy, communist parties were serious political forces. Yet Naimark reveals a surprisingly flexible Stalin, who initially had no intention of dividing Europe. During a window of opportunity from 1945 to 1948, leaders across the political spectrum pushed back against outside pressures. The first frost of Cold War could be felt in the tense patrolling of zones of occupation in Germany, but not until 1948, with the coup in Czechoslovakia and the Berlin Blockade, did the familiar polarization set in. The split did not become irreversible until the formal division of Germany and establishment of NATO in 1949. In illuminating how European leaders deftly managed national interests in the face of dominating powers, Stalin and the Fate of Europe reveals the real potential of an alternative trajectory for the continent.