Юбилейная медаль «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.» учреждена Указом Президиума Верховного Совета СССР от 7 мая 1965 года в ознаменование 20-й годовщины со дня Победы в Великой Отечественной войне.