Государственная награда, учреждена указом Президента Российской Федерации от 26 февраля 1997 года № 132. Медалью награждаются: участники обороны Москвы, награждённые медалью «За оборону Москвы»; труженики тыла, работавшие в период Великой Отечественной войны 1941—1945 годов в Москве и награждённые государственными наградами; граждане, награждённые медалью «В память 800-летия Москвы»; граждане, внёсшие значительный вклад в развитие Москвы. В.С. Черномырдин награжден медалью 6 сентября 1997 года.