Дата выбрана в честь исторического события: 28 мая 1918 года Совет народных комиссаров РСФСР принял Декрет об учреждении Пограничной охраны РСФСР. После распада СССР традиция была сохранена: 23 мая 1994 года президент Борис Ельцин подписал Указ №1011, который официально установил День пограничника как ежегодный профессиональный праздник.
