ב-26 באוקטובר 1957, שר ההגנה של ברית המועצות, מרשל ברית המועצות גאורגי ז'וקוב, הודח במפתיע מכל התפקידים והודח. מרשל רודיון מלינובסקי הפך לראש מחלקת הביטחון החדש.
ז'וקוב הואשם באיבוד "מצפונו המפלגתי" ובהתרוממות תפקידו בהיסטוריה של המלחמה הפטריוטית הגדולה. ההחלטה התקבלה בהעדר "הנאשם": כשהשר היה בביקור רשמי ביוגוסלביה ובאלבניה. היוזמה באה מהמזכיר הראשון של הוועד המרכזי של ה-CPSU, ניקיטה חרושצ'וב, שהמרשל ממש הציל מאיבוד השלטון שישה חודשים קודם לכן. נראה שמאז ואילך החל חרושצ'וב לראות במרשל מתחרה פוליטי חזק. אף אדם אחד בהנהגת המפלגה והמדינה לא עמד על המנהיג הצבאי. לאחר התפטרותו של חרושצ'וב, המרשל שוב ייכלל בקרמלין, אך לא יחזור לפוליטיקה הגדולה. בניגוד לרצונו של המפקד, אפרו נקבר בנקרופוליס של חומת הקרמלין.