El Comisario del Pueblo para la Defensa León Trotski le entregó a Tujachevski la comandancia del 5.º Ejército en 1919, con la orden de recuperar la región industrial de los Urales y después Siberia Occidental de manos de los rusos blancos mandados por Aleksandr Kolchak.