Медаль «За возобновление Зимнего дворца» учреждена в декабре 1838 года указом Николая I. Указ об учреждении был сообщён министром Императорского Двора П. М. Волконским министру финансов Е. Ф. Канкрину. Медаль имела два основных варианта — золотой и серебряный. Учреждение награды было связано с тем, что восстановление Зимнего дворца после пожара было произведено в кратчайшие сроки.