Die Medaille Winterschlacht im Osten 1941/1942 (auch Ostmedaille genannt) wurde am 26.Mai 1942 als „Anerkennung für Bewährung im Kampf gegen den bolschewistischen Feind und den russischen Winter 1941/1942“ gestiftet. Nach aktuellen Berechnungen dürften 2,5 bis 3 Millionen Orden ausgegeben worden sein. Diese Medaille war bekannt durch seine zahlreichen Spitznamen, so u.a. „Gefrierfleischmedaille“, „Gefrierfleischorden“ oder „Eisbeinorden“. Nach dem Gesetz über Titel, Orden und Ehrenzeichen vom 26. Juli 1957, in dem das Tragen von Orden aus der Nationalsozialistischen Zeit geregelt wurde, durfte dieser Orden ohne Hackenkreuz wieder offen getragen werden.