Медаль учреждена Указом Президиума Верховного Совета СССР от 25 апреля 1975 года в ознаменование 30-летия Победы над фашистской Германией в Великой Отечественной войне 1941–1945 гг.

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