Rosyjskie Wojska Kolejowe (dziś zwane Wojskami Kolejowymi Rosyjskich Sił Zbrojnych) powstały 6 sierpnia 1851 roku na rozkaz cesarza Mikołaja I jako pierwszy na świecie oddział wojskowy specjalizujący się w pociągach i kolei. Ich główną rolą było działanie na linii Sankt Petersburg - Moskwa, ale nie tylko w sensie militarnym. Oczywiście podstawową ideą było to, że będą chronić tę istotną 650-kilometrową linię kolejową, ale także zapewnią wsparcie techniczne w utrzymaniu torów, skrzyżowań i mostów w stanie eksploatacyjnym. Oczywiście, ponieważ w czasach imperium rosyjskiego wszystko musiało być na wielką skalę, zorganizowano 14 kompanii żołnierzy / robotników oraz 2 kompanie maszynistów i 1 kompanię komunikacyjną, która zajmowała się siecią telegraficzną. Łączna liczba pierwszych oddziałów kolejowych osiągnęła ponad 4300 ludzi.
Ich pierwszym bojowym zadaniem była wojna rosyjsko-turecka w latach 1877-78, podczas której transportowali oddziały na linii kolejowej, którą zbudowali między Bender i Galati. Podczas I wojny światowej ich główną rolą było nadal budowanie torów, a nie faktyczny udział w jakichkolwiek walkach. W 1926 roku żołnierze z wojsk kolejowych rozpoczęli prowadzenie topograficznej eksploracji przyszłej trasy linii Bajkał-Amur (BAM).
Chociaż między pierwszą a drugą wojną światową w Związku Radzieckim kładziono duży nacisk na pociągi pancerne i odgrywały one ważną rolę w ich operacjach, same pociągi pancerne nigdy nie były częścią wojsk kolejowych, które stanowiły częścią korpusu inżynierów, a nie jednostek frontowych. Jednak kompanie kolejowe były uzbrojone, a nawet posiadały własne oddziały kawalerii. Był też Regiment Kolejowy Jego Cesarskiej Królewskiej Mości - Strażnicy Rosyjskiej Armii Cesarskiej, który zapewniał utrzymanie pociągu cesarskiego podczas wszystkich podróży kolejowych cesarskiej rodziny, strzegł także pociągu cesarskiego i królewskiej linii kolejowej.
Podczas II wojny światowej wojska kolejowe wybudowały, w ekstremalnie trudnych zimowych warunkach, 132 kilometry torów w 47 dni w pobliżu Pietrozawodska, aby zapewnić zaopatrzenie wojsk biorących udział w wojnie sowiecko-fińskiej. Podczas całej wojny wyremontowali ponad 80 000 kilometrów linii kolejowych, ale także wzięli udział w walkach - 28. Brygada Kolejowa została wyróżniona za ich działania: "Brygada pokazała przykłady odwagi, dyscypliny i organizacji, prowadząc ciągłe starcia z nazistowskimi najeźdźcami, Jednostka spowodowała ogromne straty faszystowskim oddziałom, a ich niszczycielskie uderzenia zniszczyły oddziały i wyposażenie wroga, bezlitośnie rozbiły niemieckich najeźdźców, za odwagę w walce o swój kraj przeciwko niemieckim najeźdźcom, z stanowczością, odwagą, dyscypliną i organizacją bohaterstwo 28. Brygada Kolejowa zostaje przekształcona w brygadę kolejową 1. Gwardii".
Po II Wojnie Światowej Wojska Kolejowe powróciły do swojej roli inżynierskiej. Po upadku Związku Radzieckiego cała organizacja i infrastruktura Wojsk Kolejowych została przejęta przez Rosję i do dziś pozostaje aktywna w zakresie obowiązków inżynieryjnych z obecnie obsadą prawie 30 000 pracowników. Podczas ostatnich manewrów wojskowych (lato 2016) jako jeden z elementów ćwiczeń zaprezentowali budowę linii kolejowej opartej na pontonowym pływającym moście.
