Shortly after departing to take up his new command, he was secretly arrested on May 22, 1937, and brought back to Moscow in a prison van.
Kort efter at han var taget af sted for at optage sin nye kommando, blev Tukhatjevskij hemmeligt arresteret d. 22 maj 1937 og bragt tilbage til Moskva i en fangetransport.