1991年のソ連崩壊後、ボストーク号の運行は1992年1月20日からロシア連邦運輸通信省の担当となったが、2003年9月18日にはロシア連邦鉄道事業の再編に伴い、ロシア鉄道子会社の連邦旅客企業体公開株式会社の担当となった。
1991年苏联解体后，19/20次列车的运营业务于1992年转交俄罗斯联邦铁道部运营，2003年9月18日，俄罗斯联邦铁道部又改组为俄罗斯铁路股份公司。