Медаль «30 лет Советской Армии и Флота» учреждена Указом Президиума Верховного Совета СССР от 22 февраля 1948 года в ознаменование 30-й годовщины Советской Армии и Флота.
Юбилейной медалью «30 лет Советской Армии и Флота» награждаются все генералы, адмиралы, офицеры, старшины, сержанты, солдаты и матросы, состоящие к 23 февраля 1948 года в кадрах Вооруженных Сил СССР, МВД и МГБ.