Учреждена Указом ПВС СССР от 13 июля 1950  года. Медаль изготавливали из нейзильбера, посеребренная, диаметром 32мм. С обеих сторон бортик. На аверсе солдат, стоящий во весь рост с автоматом у пограничного столба. На заднем плане горы. На реверсе – надпись. В нижней части ветви , перевитые лентой с серпом и молотом. Вверху выпуклая пятиконечная звездочка. Лента зеленого цвета с двумя красными полосками по краям.