Struktury podległe MSWojsk. odpowiadały za formowanie, szkolenie i zaopatrzenie wojsk kolejowych, a pion Naczelnego Dowództwa WP kierował wykorzystaniem tych wojsk do zaspokojenia potrzeb operacyjnych frontów. Początkowo operacyjna działalność realizowana była w Oddziale III Kolejowym SG WP. Od maja 1919 sprawy te przejął Oddział IVA Kolejowy podległy II zastępcy szefa Sztabu Generalnego. W grudniu oddział został przemianowany na Szefostwo Kolejnictwa Polowego SG ND WP, kierowane przez ppłk. Jana Brzozowskiego.
Formowanie oddziałów wojsk kolejowych Już w 1918 Sztab Generalny zamierzał utworzyć pułk kolejowy w Jabłonnie. Rozkaz Sztabu Generalnego z 21 listopada 1918 nakazywał formowanie pułku kolejowego, a z 8 grudnia tegoż roku stwierdzał istnienie Polskiego Pułku Kolejowego. W wyniku dalszych prac planistycznych zamysł ten zarzucono i na podstawie rozkazu SG WP z 4 lutego 1919 rozpoczęto formowanie kombinowanych budowlano-ruchowych batalionów kolejowych z przewagą czynnika budowlanego. Na dzień 1 marca 1919 na froncie działało osiem kompanii kolejowych i dwa dowództwa batalion, na zapleczu zaś batalion szkolny, o składzie czterech kompanii szkolnych.