Tuhacevski a fost comandantul armatelor bolșevice în timpul războiului polono-sovietic din 1920 fiind învins de Józef Piłsudski în fața porților Varșoviei. În timpul războiului polono-sovietic a intrat prima oară Tuhacevski în conflict cu Stalin. Cei doi s-au învinovățit reciproc pentru înfrângerea din bătălia de la Varșovia, (eșec care a dus în final la pierderea războiului). Tuhacevski a fost criticat pentru controlul inadecvat al forțelor sovietice. Ordinele lui au fost de multe ori ignorate chiar de cei mai mari în rang ofițeri, ceea ce a dus în cele din urmă la câteva înfrângeri usturătoare în acea campanie. Pe de altă parte, Tuhacevski a adus în apărarea sa faptul că nu i s-a permis să-și aleagă comandanții de divizii sau să-și mute cartierul general mai aproape de front și acestea doar din motive politice. Animozitatea dintre Stalin și Tuhacevski a continuat până la sfârșitul deceniului al patrulea.