1945年5月9日，德国法西斯在无条件投降书上签字。斯大林指示苏军总参谋部立即考虑举行一次胜利大阅兵，要求所有方面军和所有兵种的代表都要参加。5月24日，总参谋部在向斯大林汇报大阅兵的参与成员、仪式和准备时间等情况时表示，为筹备这次规模宏大的阅兵，大约需要缝制4万套阅兵礼服，这大概需要两个月的时间，因此建议两个月后举行阅兵式。斯大林则指示，阅兵的一切准备工作必须在一个月内完成。