1998年に運輸通信省が策定した「連邦鉄道構造改革の概念」（Концепцияструктурнойреформыфедеральногожелезнодорожноготранспорта）を元にウラジーミル・プーチン政権が進めた連邦鉄道事業改革の一環として、2003年9月18日、ロシア連邦政府決議585号に基づきロシア連邦政府が100%出資する公開株式会社として設立され、同年10月1日付で、運輸通信省鉄道事業と、同省が所管する関連企業2046社のうち987社を承継して発足した。
2003年9月18日，根据俄罗斯联邦政府第585号《关于成立开放式股份公司“俄罗斯铁路”》的政府命令，由国家全资拥有的俄罗斯铁路股份公司正式成立，并任命前交通部部长法捷耶夫为俄铁公司首任总裁，铁路基础设施及相关国营企业的资产同时转让到该公司，各铁路局亦成为了该股份公司的分公司，其法定注册资本达500多亿美元，为世界上最大的铁路公司之一。