Исключена из государственной наградной системы Российской Федерации в соответствии с Указом Президента Российской Федерации от 7 сентября 2010 г. № 1099 «О мерах по совершенствованию государственной наградной системы Российской Федерации».
Учреждена Указом Президента Российской Федерации от 26 февраля 1997 г. № 132 «О медали «В память 850-летия Москвы».
Медалью награждались:
участники обороны Москвы, награжденные медалью «За оборону Москвы»;
труженики тыла, работавшие в период Великой Отечественной войны 1941–1945 годов в Москве и награжденные государственными наградами;
граждане, награжденные медалью «В память 800-летия Москвы»;
граждане, внесшие значительный вклад в развитие Москвы.