Sayangnya, hal ini menyebabkan dirinya runtuh karena beberapa minggu kemudian Nikita Khrushchev membangun koalisi untuk melemahkannya.
Tahun 1955, Malenkov tak lagi memimpin Uni Soviet.
Dua tahun berikutnya, dia terlibat dalam kudeta gagal melawan Khrushchev dan dikeluarkan dari Partai Komunis.
Nikita Khrushchev (1953-1964)
Khrushchev segera merebut kekuasaan dari Malenkov kemudian berpidato jika dirinya mengecam ekses di bawah rezim Stalin, atau peristiwa yang melampaui batas.
Pidatonya memiliki dampak besar karena membuat protes di Polandia dan Hungaria bisa diredam.
Khrushchev juga merelaksasi kebebasan berekspresi, membebaskan tahanan politik, dan merancang tujuan berani di sektor tani walaupun gagal.
Pertumbuhan ekonomi yang buruk, hubungan dengan China yang semakin kurang harmonis, dan masalah lain mengakibatkan dirinya digulingkan dengan status pensiun karena kesehatan.
Mantan Duta Besar LBBP RI untuk Federasi Rusia dan Republik Belarus M. Wahid Supriyadi dalam artikel Sukarno dan Jejak Islam di Dagestan mencatat,
Nikita Khrushchev sebelum lengser pernah mengundang presiden pertama RI Sukarno untuk sebuah kunjungan.
Menurut Wahid, dalam kunjungan pada 1956 tersebut, Bung Karno meminta Nikita Khrushchev agar mengizinkan Masjid Biru St. Petersburg kembali dibuka sebagai tempat ibadah umat Islam.
Sebelumnya, kegiatan agama termasuk Islam dilarang atau dilakukan diam-diam.