Çin ile Sovyetlerler Birliği arasındaki ilişkiler Kruşçev'in Yugoslavya ve Batı sistemlerine benzer liberal Doğu Avrupa devletleriyle yakınlaşma girişiminde bulunmalarının ardından hızla kötüye gitti ve Çin-Sovyet ayrılığı derinleşti. Brejnev 1960'larda yönetimde ilem geldiğinde Çin'de Mao Zedong önderliğinde Kültür Devrimi'ni başladı. Denge siyaseti izleyen Brejnev yönetimi, "Mao'nun sosyalist devrimi bitirmek için neden böyle kendi kendini yıkıcı bir yöntem başlattığını anlamadığını" belirtti. Bu dönemde Brejnev'in yönetiminin kendine iç sorunları da mevcuttu, zira Çekoslovakya Sosyalist Cumhuriyeti yönetimi Sovyet modeline aykırı hareket eden kararlar alıyordu. Varşova Paktı'nın Çekoslovakya'ya müdahalesinin ardından Brejnev; Batı modeline kayan herhangi müttefik bir komünist devlete Sovyetler Birliği'nin müdahale etme hakkı olduğunu belirten Brejnev Doktrini'ni ilan etti. Bu doktrin sadece Doğu Bloğu ile değil, aynı zamanda Asya'daki komünist devletlerle de gerginliği arttırdı. 1969'da diğer komünist ülkelerle olan ilişkiler, Brejnev'in Moskova’daki uluslararası bir konferansa katılmak için iktidardaki on dört komünist partisinden beşini bile toplayamadığı bir düzeye kadar kötüye gitti. İlgi görmeyen konferansın ardından Sovyet yönetimi "uluslararası komünist hareketin lider merkezi yoktur" açıklamasında bulundu.