ב-1939, לפני שהכוחות הסובייטיים היו לכבוש את פינלנד
, מזכיר המפלגה של לנינגרד, אנדרי ז'דנוב, הזמין שוסטקוביץ' להכין יצירה חגיגית, נושא שיבוצע כאשר להקות ההצעד של הצבא האדום יצעדו דרך הבירה הפינית הלסינקי. שוסטקוביץ' סיים להלחין ב-3 בדצמבר 1939, כאשר הצבא האדום התקדם בחזית הפינית ומשטר הבובות הרפובליקה הדמוקרטית הפינית הוקמה שלושה ימים קודם לכן.