Перед зданием Штаба располагается памятник маршалу Г. К. Жукову (скульптор К. В. Грюнберг), установленный в 1995 году к 50-летию Победы.

К 125-летнему юбилею Георгия Жукова в 2021 году на площади у здания штаба Центрального военного округа торжественно открыли тематический памятник «маршалу Победы». Запечатлён момент прибытия Жукова к новому месту службы в качестве командующего Уральским военным округом. Автомобиль отлит очень детально и во всех подробностях.

Также здесь размещена мемориальная доска, сообщающая о том, что Жуков «в этом здании в 1948–1953 годах работал командующим войсками».