Herrschaftsinstrumente im Prozess der Stalinisierung Osteuropas waren die sowjetische Besatzungsarmee, Geheimdienste und Propaganda, der endgültige Auslöser des Prozesses die Berlin-Krise. Zuvor (ab 1945) hatten sich in einigen der sowjetisch besetzten Staaten Anfänge demokratischer Strukturen und politischer Parteien herausgebildet. Diese wurden dann hauptsächlich mittels Terror zerschlagen resp. gleichgeschaltet und durch kommunistische Marionetten-Regierungen Stalins ersetzt. Zudem wurden der Überwachungs-Staat eingerichtet und Zwangs-Kollektivierungen der Wirtschaft durchgeführt.