Медаль учреждена Указом Президиумом Верховного Совета СССР от 13 июля 1950 года утверждены Положение о медали и описание медали. Указом Президиума Верховного Совета СССР от 11 февраля 1966 года были внесены изменения в описание медали, а Указами Президиума Верховного Совета СССР от 18 марта 1977 года и 18 июля 1980 года – в Положение о медали.
Медалью награждались военнослужащие погранвойск МГБ, МВД, КГБ СССР и лица из числа гражданского населения за боевые подвиги и особые заслуги, проявленные в охране государственной границы СССР. Награждение производилось от имени Президиума Верховного Совета СССР министром МГБ СССР, председателем КГБ СССР.