ロシア連邦運輸通信省が運営する国鉄事業は2003年、国有企業のロシア鉄道公開株式会社に改組承継され、サハリン鉄道局は同社のサハリン鉄道支社となった。
2003年10月，随着俄罗斯铁路改革的进行，由国家全资拥有的俄罗斯铁路股份公司正式成立，交通部部长法捷耶夫改任俄铁公司首任总裁。