ОАО "Российские железные дороги" было создано 1 октября 2003 года в соответствии с постановлением Правительства РФ № 585 "О создании открытого акционерного общества "Российские железные дороги" от 18 сентября 2003 года и в соответствии с программой структурной реформы на железнодорожном транспорте. 100% акций компании принадлежит Российскому Правительству.