Історія ВАТ «РЗ» створено 18 вересня 2003 року постановою Уряду Російської Федерації №585.
11 листопада 1837 року 11 листопада 1837 року (30 жовтня за старим стилем) відбулося урочисте відкриття першої в Росії залізниці від Санкт-Петербурга до Павловська, що започаткувала будівництво в Росії мережі залізниць.
Сьогодні виповнюється 180 років російським залізницям: 11.11.1837 року (30 жовтня ст. ст.) – відкрилася перша в Росії і шоста у світі Залізна дорога загального користування колії 1829 мм.
27 вересня 1825 року була відкрито першу громадську залізницю Стоктон — Дарлінгтон. Перший потяг на ній провів паровоз «Locomotion», чиє ім'я згодом стало загальним і згодом не лише паровози, а й інші самохідні рейкові візки почали називати локомотивами.