Указом Президиума Верховного Совета Советского Союза 13 июля 1950 года была учреждена медаль «За отличие в охране государственной границы СССР». Ею награждались военнослужащие пограничных войск, а также лица из числа гражданского населения за храбрость и самоотверженность, проявленные в боевых действиях при задержании нарушителей государственной границы, за высокую бдительность и инициативные действия, за умелое руководство боевыми действиями пограничного наряда, за безупречное несение службы по охране рубежей страны, а также за активную помощь погранвойскам в их боевой работе по охране госграницы.
До распада Советского Союза награждение медалью производилось от имени Президиума Верховного Совета СССР Председателем КГБ СССР. Эта награда имеет форму правильного круга. На её лицевой стороне изображена фигура вооружённого автоматом солдата, стоящего на страже у пограничного столба, на заднем плане — горы. На оборотной стороне — надпись рельефными буквами «За отличие в охране государственной границы СССР».
Первыми медалей удостоились старший лейтенант Д.Игнатьев, старшина Г.Гордеев и колхозник В.Агейченко, которые им вручили 22 августа 1950 года.
В независимой Республике Беларусь в продолжение пограничных традиций Постановлением Верховного Совета 13 апреля 1995 года учреждена медаль «За отличие в охране государственной границы».
Ею награждаются военнослужащие органов пограничной службы, а также другие военнослужащие и иные граждане за мужество и самоотверженность, проявленные при задержании нарушителей государственной границы, за подвиги и особые заслуги в ее охране, за умелое руководство боевыми действиями пограничного наряда при охране неприкосновенности рубежей, за высокую бдительность и инициативные действия, в результате которых были задержаны нарушители государственной границы, за активную помощь органам пограничной службы в их работе по охране государственной границы.
Впервые Указ о награждении был подписан Президентом Республики Беларусь 20 мая 1998 года: первым такой высокой награды был удостоен заместитель начальника штаба – начальник управления пограничного контроля штаба Государственного комитета пограничных войск полковник Владимир Ананич. На сегодняшний день в Беларуси медалью «За отличие в охране государственной границы» награждены порядка 600 человек.
