Tuchaczewski był zapalonym wielbicielem sztuki i został politycznym patronem oraz bliskim przyjacielem kompozytora Dmitrija Szostakowicza. Po raz pierwszy spotkali się w 1925 roku i regularnie grali razem muzykę w domu marszałka (Tuchaczewski grał na skrzypcach). W 1936 twórczość Szostakowicza była atakowana przez gazetę Prawda (potępiono m.in. jego operę Lady Makbet mceńskiego powiatu). Tuchaczewski interweniował w tej sprawie u Stalina. Po aresztowaniu Tuchaczewskiego chciano zmusić Szostakowicza aby ten zadenuncjował przyjaciela, ale ostatecznie na skutek aresztowania śledczego działającego w tej sprawie nie doszło do tego.

Okoliczności śmierci W lutym 1937 samobójstwo popełnił Sergo Ordżonikidze na skutek sporów z Józefem Stalinem. Stosunki Stalina z Tuchaczewskim uległy ochłodzeniu. Propozycje Tuchaczewskiego dotyczące rozwoju sił zbrojnych, kierowane do Stalina, pozostawały bez odpowiedzi albo były odrzucane w formie kategorycznej bez uzasadnienia. Tuchaczewski czuł ze strony Stalina wrogość. W tym czasie było już przygotowywane oskarżenie dotyczące zdrady ojczyzny.