Втім, будівництво цього Палацу з початком війни зупинили ще до появи першого тричі Героя Радянського Союзу, а збудовану частину пізніше знесли, тож цей пункт Указу 1939 року виконаний так ніколи і не був. Пізніше погруддя тричі Героїв встановлювали в Московському Кремлі.