23 февраля 1958 года ко дню Советской Армии на Поклонной горе был установлен памятный гранитный знак с надписью: "Здесь будет сооружен памятник Победы советского народа в Великой Отечественной войне 1941–1945 годов".