El 31 de enero de 1957, Tujachevski y sus compañeros fueron declarados inocentes de todos los cargos en su contra y rehabilitados.