公司的股票，铁路运输逐步实现非国有化，形成可调控的铁路运输市场。2003年9月18日，根据俄罗斯联邦政府第585号《关于成立开放式股份公司“俄罗斯铁路”》的政府命令，由国家全资拥有的俄罗斯铁路股份公司正式成立，并任命前交通部部长法捷耶夫为俄铁公司首任总裁，铁路基础设施及相关国营企业的资产同时转让到该公司，各铁路局亦成为了该股份公司的分公司，其法定注册资本达500多亿美元，为世界上最大的铁路公司之一。2004年3月9日，俄罗斯总统普京签署并颁布俄罗斯联邦第314号总统令《关于联邦执行权力机关的系统和结构》