Leonid Brejnev'in etkisi
Dış politika ve savunma alanına etkisi > Doğu Avrupa

Brejnev yönetiminin ilk ciddi krizi 1968 yılında Çekoslovakya Sosyalist Cumhuriyeti'nde Alexander Dubček liderliğinde Prag Baharı olarak bilinen liberalleşme girişimiyle başladı. Brejnev Varşova Paktı'nın Çekoslovakya'ya müdahalesinden önce Temmuz ayında Çekoslovakya liderliğini revizyonist ve Anti-Sovyet olarak tanımladı ve kınadı. Müdahale sonrasında Ağustos'ta Dubček görevden uzaklaştırıldı. Müdahale bazı Doğu Bloku ülkelerdeki muhaliflerin protestolarına yol açtı. Ardından Brejnev'in Sovyetler Birliği'nin "sosyalizmi korumak" adına diğer devletlerin iç işlerine müdahale etme hakkına sahip olduğunu duyurmasıyla birlikte Brejnev Doktrini ortaya çıktı. Çekoslavakya'ya müdahâlenin ardından Brejnev, 13 Kasım 1968'de Polonya Birleşik İşçi Partisi Beşinci Kongresi'nde düşüncelerini şu sözleri dile getirdi;
Sosyalizme düşman olan güçler, bazı sosyalist ülkelerin kalkınmasını kapitalizme dönüştürmeye çalıştığında, bu durum yalnızca ilgili ülkenin sorunu değil, tüm sosyalist ülkelerin ortak bir sorunu ve endişesi hâline gelir.
Brejnev Çekoslovakya'daki durum Politbüro'da tartışıldığı zaman askerî güç kullanımı için yoğun baskı yapmadı. Zira yaşanan durumun tehlikeli olduğunun farkındaydı, ancak müdahaleye karşı oy kullanırsa gerek Sovyetler Birliği gerekse Doğu Bloku ülkelerinde büyük kargaşalarla karşı karşıya kalınabilirdi. Sovyet arşivlerine göre Brejnev Çekoslovak hükûmeti ile geçici bir uzlaşma arayan birkaç kişiden biriydi. Sovyet liderliğindeki belirgin sesler, "devrimci hükûmetin" yeniden kurulmasını istedi. 1968deki askerî müdahalenin ardından Brejev Çekoslovakya Komünist Partisi'nin Politbüro üyesi olan Çekoslovak reformcu Bohumil Šimon ile bir araya geldi ve "Eğer Sovyetlerin Çekoslovakya'ya silahlı müdahale için oy kullanmasaydım bugün bu makamda oturmazdınız, büyük ihtimalle ben de olmazdım." ifadelerini kullandı.
1980'de Polonya Halk Cumhuriyeti'nde Solidarność hareketinin ortaya çıkmasıyla siyasi bir kriz meydana geldi. Ekim ayının sonunda hareketin 3 milyon, Aralık ayında ise 9 milyonu üyesi vardı. Polonya hükûmeti tarafından düzenlenen kamuoyu yoklamalarında, ankete katılanların %89'u Solidarność'u destekledi. Bu  harekete yönelik ne yapılacağına dair anlaşmazlıklar ortaya çıktı, ancak çoğunluk Wojciech Witold Jaruzelski'ın sıkıyönetim uygulama önerisine sıcak baktı. Sovyetler Birliği ve Doğu Bloku neler yapılacağına hemen karar vermedi, ancak Doğu Almanya Devlet Konseyi Başkanı Erich Honecker askerî müdahalede ısrar etti. Honecker Brejnev'e yazdığı resmi mektupta "Polonya'daki artan sorunları kontrol altına almak için ortak askeri tedbir" önerdi. CIA raporunda Sovyet ordusunun müdahale için hazırlıklara başladığı belirtildi.
1980-81'de Doğu Bloğku milletvekilleri Polonya'nın durumunu görüşmek üzere Moskova'da bir araya geldi. Brejnev 10 Aralık 1981'de Polonya delegelerine Sovyetler Birliği'nin istenirse müdahale edebileceğini, ancak Polonya'nın iç meselelerini kendilerinin çözmesinin daha iyi olacağını ifade etti. Bu durum Brejnev Doktrini'nin her durumda uygulanmayacağı sonucunu çıkardı. İç meseleler Jaruzelski'nin önerdiği şekilde 12 Aralık 1981'de ilan edilen sıkıyönetim yöntemiyle çözüldü.