Празникът е обявен на 24 декември 1992 г. със заповед на министъра на вътрешните работи. На този ден през 1887 г. е обнародван в бр. 145 на "Държавен вестник" първият Закон за пограничната стража, приет от Народното събрание по предложение на Стефан Стамболов. Според закона охраната на държавната граница се възлага на Министерство на вътрешните работи (МВР). От 1946 г. до 1972 г. структурата за охрана на границата е или към МВР, или към Министерството на народната отбрана с названията Гранична милиция и Гранични войски. От 1989 г. до 1991 г. Гранични войски се обединяват с Вътрешни войски под общо командване и общо наименование - Войски на МВР. През декември 1997 г. с приемането на Закона за МВР военизираната структура е заменена от гранична полиция. Новосъздадената Национална служба "Гранична полиция" е изведена от състава на Въоръжените сили и е обособена като специализирана полицейска служба за охрана на държавната граница и контрол за спазването на граничния режим. На 9 февруари 2006 г. 40-ото Народно събрание приема Закон за Министерство на вътрешните работи, с който Национална служба "Гранична полиция" преминава в Национална служба "Полиция". Със Закона за изменение и допълнение на Закона за МВР, приет от 40-ото Народно събрание на 22 юли 2008 г., е Главна дирекция "Гранична полиция" в МВР.