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

Медалью с надписями обратной стороне «40 лет Победы в Великой Отечественной войне 1941-1945гг.», «Участнику трудового фронта» награждались:
труженики тыла, награждённые за самоотверженный труд в годы Великой Отечественной войны орденами СССР, медалью «За доблестный труд в Великой Отечественной войне 1941-1945гг.»;
другими медалями СССР, либо награждёнными медалями «За оборону Ленинграда», «За оборону Москвы», «За оборону Одессы», За оборону Севастополя», «За оборону Сталинграда», «За оборону Киева», За оборону Кавказа», «За оборону Советского Заполярья».