Gorbaçov'un 1987'de Büyük Ekim Sosyalist Devrimi'nin 70. yıldönümünde Stalin, Lev Trostki ve Brejnev'e yönelik yaptığı ağır eleştiriler parti için tehlike yarattı. Stalin'in ülkenin ekonomik kalkınmasındaki rolünü kabul eden Gorbaçov partideki tasfiye hareketleri konusunda ise Stalin'in büyük bir hata işlediğini ifade etti. Ülkedeki sorunların sebebi olarak Stalin'i suçladı. Kızıl Ordu'nun önderi Trotski'yi ise uzlaşmaz ve diğer bazı parti önderlerine karşı aşağılayıcı tavırlarından dolayı eleştirdi. Gorbaçov Brejnev döneminde yükselerek Politbüro'ya girmesine rağmen Leonid Brejnev'i de reform yapmamakla suçladı.