Након неуспелог покушаја успостављања комунистичке марионетске владе у Финској, у новембру 1939. године, Совјетски Савез је напао Финску. Совјети су наишли на жесток отпор Финаца, и након великих губитака, Стаљин је склопио привремени мир којим је Совјетски Савез добио само источне регије Карелије (10% финске територије). Број совјетских званичних жртава у рату премашио је 200.000, док је совјетски премијер Никита Хрушчов касније тврдио да је можда било милион жртава. После ове кампање, Стаљин је предузео акције да модификује обуку и побољша пропагандне напоре у совјетској војсци.