1939-ben, mielőtt a szovjet erők megszállták volna Finnországot
, Leningrádi pártsekretárius Andrej Zhdanov ünnepi darabot bízott meg Szostakovics-tól, melynek témáját a Vörös Hadsereg felvonuló zenekarának a finn fővárosban, Helsinkiben való felvonulása során kellett eljátszani. Szostakovics 1939. december 3-án fejezte be a komponálást, mivel a Vörös Hadsereg a finn fronton haladt előre, és a báb rezsim a Finn Demokratikus Köztársaságot három nappal korábban alapította.