Медаль «Партизану Отечественной войны» стала первой из двух советских медалей, разделенных на степени. Вторая медаль, имеющая две степени, появилась только в 1974 году (медаль «За отличие в воинской службе»).
Автором рисунка медали является художник Николай Иванович Москалев. Рисунок взят из неосуществленного проекта медали «25 лет Советской Армии».
Первый Указ Президиума Верховного Совета СССР о награждении медалью «Партизану Отечественной войны» был подписан 18 ноября 1943 года. Согласно этому Указу кавалерами медали стали партизаны Калининской области. Первой степени удостоились 34 человека, второй степени — 36 человек.
Одним из первых кавалером медали «Партизану Отечественной войны» I степени стал Осипенко Ефим Ильич — командир мобильной группы партизанского отряда «Передовой», действовавшего в районе города Сухиничи Калужской области. До войны Осипенко был начальником милиции города Сухиничи.
В числе первых медали I степени получили командир взвода Ельского партизанского отряда Полесской области В. Павленко, комиссар партизанского отряда «Алеся» И. Перовский, командир группы партизанских отрядов «Чекист» Г. Кирпич, помощник командира взвода 277-го партизанского отряда В. Александрович и другие.
Повторное награждение медалью является исключительным случаем. Двумя медалями «Партизану Отечественной войны» I степени был награжден Барьяш Григорий Ильич. В годы войны он был командиром специального отряда Полесского партизанского соединения.
Известны еще несколько кавалеров двух медалей первой степени. Так, например, двух медалей удостоен Сергиеня Виктор Павлович (удостоверения к медали №№ 015883 и 021528). Кроме двух медалей «Партизану Отечественной войны» I степени, Сергиеня также был награжден орденом Красной Звезды и медалью «За Отвагу». Также двумя медалями (первой и второй степени) был отмечен Летягин Кондратий Алимпьевич. Летягин родился в 1905 году и участвовал в Великой Отечественной войне с 1941 года. Побывал в плену, впоследствии бежал и воевал в составе партизанского отряда, был ранен. После войны работал председателем сельсовета, бригадиром, заведующим фермой. Умер в 1971 году.
По состоянию на 1 января 1995 года медалью «Партизану Отечественной войны» I степени совершено 56.883 награждения, медалью II степени — 70.992 награждения.