最终，1991年苏联解体后，俄罗斯政府确立朱可夫为战争英雄。1993年，俄罗斯政府决定为朱可夫建立雕像，以纪念卫国战争胜利50周年。雕塑家负责设计朱可夫雕像，他过往也曾为多位俄罗斯历史人物设计雕像。俄罗斯总统鲍利斯·叶利钦起初同意把朱可夫雕像设于红场，但在1994年重新考虑雕像的选址，并决定把雕像设于红场和驯马场广场之间俄罗斯国家历史博物馆前方位置。如果雕像选址更改至该处的话，朱可夫雕像在日间大多数时间都会处于国家历史博物馆的阴影下；因此，克雷科夫不满叶利钦的做法，并指责该选址把雕像破坏了，而有报章