Медаль «За зимнюю кампанию на востоке 1941/42 гг.» изготовили в Германии из цинка. Лицевой стороне этой награды придали слегка вогнутую форму. В верхней части под кольцом для ленты выполнили объемное изображение стального шлема М35 (Stahlhelm M35) и осколочной противопехотной наступательной ручной гранаты Stielhandgranate 24.
В центре медали расположили изображение имперского орла, который сжимает в когтях свастику, перекрывающую лавровую ветвь. Реверс медали имеет выпуклую форму. В центральной части заглавными буквами выполнена надпись WINTERSCHLACHT IM OSTEN 1941/42 («Зимнее сражение на Востоке 1941/42»), под ней — скрещенное изображение меча и лаврового венка.
На производственном кольце выбито цифровое обозначение завода-изготовителя. Лента медали выполнена в трех цветах из пяти полос. Обозначение цветовой гаммы такие: красный — пролитая в боях кровь, белый — заснеженные бесконечные поля России, черный — смертельный исход битвы и память о павших. Эскизное решение медали создал унтершарфюрер СС Эрнст Краузе.
Награду учредили в Германии 26 мая 1942 года. Медалью награждались немецкие военнослужащие, участники боев Восточного фронта в Советском Союзе в период с 15 ноября 1941 по 15 апреля 1942 года. Критерии к награждению определили следующим образом: для пехотных частей вермахта необходимо было провести 14 дней в боях, для подразделений Люфтваффе — совершить боевые вылеты в течение 30 дней, раненным и обмороженным награда выдавалась без временных установок.
С 20 января 1943 года к награждению приставлялись нестроевой состав вермахта и подконтрольные рабочие. Медаль носили с левой стороны униформы. В случае смерти военнослужащего награду передавали его семье. Всего за годы Второй мировой войны было награждено 3 миллиона человек.
На сегодняшний день в соответствии с законом Федеративной Республики Германия о положении орденов и медалей выпуска 1933–1945 годов от 26 июля 1957 года медаль «За зимнюю кампанию на Востоке 1941–1942» была денацифицирована с целью дальнейшего ношения немецкими ветеранами Второй мировой войны без учета изображения свастики.