El hecho de que Tujachevski hubiese servido como oficial bajo el mando de Trotski en el pasado fue aprovechado por Kliment Voroshílov, general más cercano a Stalin, para aumentar el recelo del dictador hacia antiguos oficiales zaristas.