28 мая 1918 г. Совнарком утвердил декрет о создании пограничной охраны границы РСФСР.
Пограничная служба существует с незапамятных времен. Былинный богатырь Илья Муромец, является покровителем российских пограничников. Первое упоминание о создании государственной погранстражи – архивное сообщение 1412 года о том, что князь Василий I «утвердил свою землю заставами». 28 мая 1918 года председатель Совнаркома В.И. Ленин подписал декрет об учреждении пограничной охраны РСФСР. Именно эта дата позже стала профессиональным праздником солдат в зеленых фуражках – Днем пограничника.
Дзержинский сформулировал основной принцип обеспечения охраны социалистических рубежей: «Граница – есть линия политическая, и охранять ее должен политический орган». В 1920 году было принято решение о передаче охраны всех границ в ведение Особого отдела ВЧК. Части войск, обеспечивавшие войсковое прикрытие границ, также перешли в оперативное подчинение ведомства Дзержинского. Так пограничники на долгие годы стали чекистами. Среди первых руководителей погранохраны был А.Н. Лесков, полковник царской армии, штабист внес большой вклад в подготовку командных кадров для погранвойск.
В 1923 году он разработал Инструкцию по охране северо-западных границ, занимая в этот период должность начальника штаба Петроградского пограничного округа. Остро встал вопрос подготовки начальствующего состава для войск ОГПУ. В 1923 году открылась Высшая пограничная школа. В эти годы сформировалась контрольно-пропускная служба погранвойск, морская пограничная охрана. В 1930-е годы приобретает все большее значение применение служебных собак в охране границы. Служебное собаководство и следопытство в пограничных войсках становится самостоятельным направлением оперативно-служебной деятельности. В 1958 году Совет Министров СССР принимает постановление о ежегодном праздновании 28 мая как Дня пограничника.
