Медалът е учреден с Указ на Президиума на Върховния съвет на СССР на 22 декември 1942 г. Награждавани са всички участници в отбраната на Сталинград – военнослужещи от Червената армия, Военноморския флот и войските на НКВД, както и цивилни лица, взели пряко участие в отбраната. Периодът на отбраната на Сталинград се счита от 12 юли до 19 ноември 1942 г.