Tuhatševski johti Puna-armeijaa Neuvosto-Venäjän–Puolan sodassa 1920, mutta Józef Piłsudski löi hänet Varsovan edustalla. Stalin ja Tuhatševski syyttelivät toisiaan tappiosta, joka johti sodan häviämiseen ja Puolan irtautumiseen. Epäsopua kesti 1930-luvulle.