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

Медалью награждаются все военнослужащие и лица вольнонаёмного состава, принимавшие в рядах Вооружённых Сил Союза ССР участие в Великой Отечественной войне 1941—1945 годов, партизаны Великой Отечественной войны, весь личный состав Вооружённых Сил Союза ССР, а также другие лица, награждённые медалью «За Победу над Германией в Великой Отечественной войне 1941—1945 гг.».

По состоянию на 1 января 1995 года юбилейной медалью «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.» награждено приблизительно 16 399 550 человек.