Обсуждение проекта монумента возобновили в конце 1993 года. 27 января 1994 года на встрече с ветеранами в честь 50-летнего юбилея снятия блокады Ленинграда президент Борис Ельцин объявил, что памятник Жукову поставят на Красной площади перед Историческим музеем. Эту идею поддержали скульптор Вячеслав Клыков, получивший заказ на возведение монумента, и Маргарита Жукова — старшая дочь военачальника. Инициатива была раскритикована представителями ЮНЕСКО, заявившими, что любое несогласованное изменение в архитектурном ансамбле Красной площади привело бы к её исключению из списка всемирного наследия.