Историю этой службы традиционно связывают с началом строительства железных дорог. В 1919 г. ВЦИК принял постановление об организации железнодорожной милиции и железнодорожной охраны для соблюдения порядка и борьбы с преступностью на объектах железнодорожного, воздушного и водного транспорта, безопасности пассажиров, сохранности грузов и самих транспортных средств как в пути, так и во время стоянок.

"Безсмертные славы премудрый монарх, любезный государь дед наш, Петр Великий и император всероссийский, какую тягость и коликие труды принужден был сносить единственно для благополучия и пользы отечества своего, возводя Россию к совершенному познанию, как военных, гражданских, так и политических дел, тому не только вся Европа, но и большая часть света неложный свидетель..." - именно такое вступление было озвучено Петру I от дворян о даровании вольности и свободы российскому дворянству 18 февраля 1762 г.