Mas os militares, liderados por Júkov e muito populares, tinham cada vez mais autonomia e peso político, e despertavam o temor das lideranças civis, que citam a Revolta Dezembrista de 1825, a dissolução do Exército Imperial Russo em 1917, e, sobretudo, seu suposto bonapartismo. O risco de um golpe de Estado tornava o exército uma ameaça, e os inimigos colecionados por Júkov se movimentaram. Em 4 de outubro de 1957 Júkov partiu para a Iugoslávia, onde conheceu Tito, e no dia 17 dirigiu-se para a Albânia. No mesmo dia, o general Alexei Jeltov, chefe da Direção Política Principal do Exército, denunciou-o em um discurso no Politburo, acusando-o de culto da personalidade, de glorificação de seu papel na guerra, de redução do poder dos oficiais políticos, de deterioração do ensino do marxismo-leninismo, e de negar o papel do Partido. No dia 19 o Politburo devolveu aos oficiais políticos o direito de interferir nas decisões dos comandantes dos distritos militares, e reuniões foram organizadas para criticar Júkov.