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;