Zhúkov participó activamente en el arresto de Beria en 1953 y en la campaña de desestalinización del país, logrando que el nuevo régimen rehabilitara póstumamente a grandes líderes del Ejército Rojo injustamente condenados y asesinados por orden de Stalin: así fueron rehabilitados prestigiosos militares como los mariscales Mijaíl Tujachevski y Vasili Blücher.