28 kwietnia 1919 w porozumieniu z Ministrem Kolei Żelaznych Straż Kolejową podporządkował sobie na czas wojny Minister Spraw Wojskowych. Od tej chwili straż stała się częścią Wojska Polskiego. Dotychczasowe zadania straży uzupełnione zostały o ochronę transportów wojskowych i zabezpieczenie obiektów kolejowych mających znaczenie wojskowe. Później zmieniona została nazwa formacji na Wojskowa Straż Kolejowa. W okresie II RP do 1939 działał Związek b. Uczestników Wojskowej Straży Kolejowej RP. Po niespełna roku 1 lutego 1920 rozwiązano tę formację, a całość spraw przekazano Policji Państwowej. Sytuacja taka trwała 14 lat, a w tym samym czasie na terenie kolejowym nastąpił znaczny wzrost przestępczości. Aby temu zaradzić, mocą ustawy z 15 kwietnia 1934 o ochronie porządku na kolejach użytku publicznego przystąpiono do organizacji Straży Ochrony Kolei.