В 1995 году перед зданием Штаба Уральского ВО был установлен памятник великому полководцу Г. К. Жукову. Архитекторы С. Гладких, Г. Белякин и скульптор К. Крюнберг стали авторами монумента. Над созданием композиции они работали более четырех лет.
Долгое время комиссия по приемке памятника не давала разрешения на его возведение.
Причиной являлось то, что памятник был верхом на вздыбленном коне, поэтому стали сомневаться в его устойчивости. Мастера «Уралмаша» переделали ноги лошади полой конструкции со стальным каркасом на монолитную - без каркаса. На кителе Жукова находятся две награды. Два Георгиевских креста, которые Жуков получил в Первую мировую войну за храбрость.