Памятник Георгию Жукову был установлен в Екатеринбурге 20 лет назад к 50-летию годовщины Великой Победы. Монумент расположен возле штаба УрВО, ныне реорганизованного в Центральный военный округ. Инициаторами возведения монумента в 90-е годы выступили ветераны. Таким образом они решили увековечить память полководца, который с февраля 1948 по март 1953 года занимал должность командующего войсками Уральского военного округа. Прославленный командир был сослан на Урал, так как Сталин считал, что его популярность генералиссимуса в войсках превосходила его известность.
Денег на постамент не было, поэтому идея воздвигнуть памятник маршалу тогда казалась несбыточной. Однако вскоре нашлись первые спонсоры. Тогда же пришла идея создать «Фонд маршала Жукова». После этого денежные средства потихоньку стали поступать не только от уральских предприятий, но и от простых горожан. Кроме того, переводы стали приходить из Москвы, Казани и других городов страны. Но наступившая в 1992 году инфляция обесценила все собранные деньги. Тогда областной администрацией было принято решение провести благотворительную акцию. На Пермской фабрике Гознака были напечатаны специальные билеты добровольных пожертвований с изображением Жукова. В конечном счёте удалось собрать необходимую сумму и соорудить на народные деньги памятник Жукову.
Работа над проектом монумента длилась более четырёх лет. Было принято решение увековечить маршала на вздыбленном коне с обнажённой шашкой. Жуков был опытным кавалеристом и много лет провёл в седле. Все парады победы он тоже принимал на коне, правда, до тех пор, пока в 1951 году во время празднования Дня Победы в Екатеринбурге маршала не сбросил его конь. После этого все парады стали принимать на автомобилях.
Работа уральского скульптора Константина Грюнберга была отлита на Уралмашзаводе. Некоторые сомневались, что сварные швы выдержат нагрузку семнадцатитонной конной статуи, но уральские мастера сделали задние ноги коня монолитными, что обеспечило прочность. Проблематичной была перевозка монумента к месту установки. Во время транспортировки семиметрового памятника по улицам города даже приходилось приподнимать троллейбусные провода.
Торжественное открытие памятника Жукову состоялось 8 мая 1995 года. Во время церемонии к монументу четырежды Героя Советского Союза возложили цветы. Это был первый памятник, который освятила церковь, на открытие пришло много народу.