In this chapter, I analyze data on over 300 individual members of the communist regimes in Bulgaria, Czechoslovakia, East Germany, Hungary, Poland, and Romania. I explore how an abrupt post-Stalinist transition in the wake of the Soviet dictator’s death affected elite cohesion and the relationship between ruling coalitions and their coercive subordinates. Specifically, I test whether breakdowns in elite cohesion led to more punishment of coercive agency chiefs, and their more frequent removal from office. My test of this argument exploits both variation in elite cohesion across Stalinist and post-Stalinist regimes, and variation in Soviet authority over different types of coercive agents. I analyze original data on members of communist ruling coalitions to estimate survival models of their tenures. I find that the tenures of Defense Ministers and secret police chiefs were similar under Stalinist coalitions, but secret police chiefs had significantly shorter tenures than Defense Ministers under post-Stalinist coalitions.