The Company incorporated 17 territorial branches (listed bellow from West to East):
- Kaliningrad Railways
- Oktober Railways
- Moscow Railways
- South-Eastern Railways
- North Caucasus Railways
- Northern Railways
- Gorky Railways
- Kuibishev Railways
- Privolzhsk Railways
- Sverdlovsk Railways
- South Urals Railways
- West Siberian Railways
- Krasnoyarsk Railways
- Eastern Siberian Railways
- Zabaikal Railways
- Far Eastern Railways
- Sakhalin Railways