Юбилейная медаль "30 лет Советской Армии и Флота" учреждена указом Президиума Верховного Совета СССР от 22 февраля 1948 года. В положении о медали говорится:

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

бывшие красногвардейцы, военнослужащие, принимавшие участие в боевых действиях по защите советской Родины в рядах Вооруженных Сил СССР, а также лица, удостоенные в период прохождения действительной военной службы орденов СССР или медалей "За отвагу", Ушакова, "За боевые заслуги", "За отличие в охране государственной границы СССР", Нахимова, "За трудовую доблесть" и "За трудовое отличие";  
партизаны Гражданской войны и Великой Отечественной войны 1941-1945 годов".