It is impossible to implement trans-regional integration without a regional logistics system based on a network of storage and distribution centers. The search for the most suitable project of a terminal network is complicated by the necessity to perform a step-by-step processing of options. Decisions are made considering the economic performance of the cargo transportation process. The target function has been formulated in the article. A sequential decision-making process based on the number and dislocation of terminals has been developed with a calculation model, and an algorithm for designing a regional terminal network is proposed. A terminal network is considered as a systemically important basis to implement the integration of all transport-expediting processes in the region. The advisability of formation of the regional terminal network to support the logistics of cargo transportation has been substantiated. The paper proposes a methodology for stepwise solution of the task to determine the required number and parameters for location of the logistics storage and distribution centers (LSDCs). The basis of a calculation process is an estimation model. The application of the proposed methodology will enable improving the existing terminal network of the Russian railway transport, enhancing the efficiency of cargo transportation, and facilitating the increase in competitiveness of RZD OJSC in the cargo transportation market.