Указом Президента России 9 мая 1994 года был учрежден орден Жукова и медаль Жукова. В тексте Указа говорится: «В ознаменование выдающихся заслуг маршала Георгия Жукова в годы Великой Отечественной войны, признавая его роль в строительстве вооруженных сил страны, в укреплении ее обороноспособности». В марте 1995 года были утверждены статут ордена Жукова, положения о наградах и их описание.

Орден Жукова - очень высокая награда, и в иерархии государственных наград он занял место после ордена «За заслуги перед Отечеством». Орденом Жукова награждаются лица высшего командного состава армии и флота, удостоенные звания Героя Советского Союза или награжденные орденами за отличия в руководстве войсками при проведении боевых операций в период Великой Отечественной войны.

Также Орденом Жукова награждаются высшие офицерские чины и командующий состав Вооруженных Сил России за заслуги в разработке и успешном проведении ими крупных операций в период военных действий по защите Отечества.

Первые награждения орденом состоялись 8 мая 1995 года. Им были награждены 15 видных военачальников - генерал-полковник в отставке К. Абрамов, маршал бронетанковых войск в отставке О. Лосик, маршал Советского Союза С. Соколов, маршал авиации в отставке Г. Зимин, адмирал флота Н. Сергеев и другие. На сегодняшний день ордена Жукова удостоены всего лишь 100 ветеранов Великой Отечественной войны и три воинские части.

Медалью Жукова награждаются военнослужащие и лица вольнонаемного состава РККА, ВМФ, войск НКВД, партизаны, участники подполья за храбрость, стойкость и мужество, проявленные в боевых действиях с фашистскими захватчиками, японскими милитаристами.

Также медалью Жукова награждаются не только участники Великой Отечественной войны, но и военнослужащие Министерства обороны, других министерств и ведомств, где предусмотрена военная служба, за мужество и отвагу, проявленные в боевых действиях при защите Отечества и государственных интересов России.

Медаль номера не имеет, и при награждении вместе с ней ветеранам вручается удостоверение. Лицам, награжденным орденом Жукова, медаль не вручается. Посмертное награждение медалью Жукова не производится. Медаль носится на левой стороне груди и располагается после юбилейной медали «50 лет Победы». По состоянию на 1 января 2005 года награжденных медалью Жукова было более 2,5 млн. ветеранов и свыше 10 тысяч военнослужащих.

Учреждение ордена Жукова и медали Жукова восстановило историческую справедливость в отношении национального героя России и выдающегося полководца. Его называли «маршалом Победы» - ведь именно он принимал в 1945 году в Берлине капитуляцию фашистской Германии и Парад Победы в Москве.