Ustanowiony uchwałą Centralnego Komitetu Wykonawczego ZSRR z 25 listopada 1935 roku. Order mógł być nadawany kilkakrotnie.
Medal za Wybitne zasługi w ochronie granic państwowych ZSRR