23 февраля 1958 года ко дню Советской Армии на Поклонной горе был установлен памятный гранитный знак с надписью: «Здесь будет сооружен памятник Победы советского народа…