Investment volume is considered as an important factor in regional development under current conditions. Logistical infrastructure which ensures a complex transport, distributive, information and other services exerts a significant influence on regional investment attractiveness. Lack of clear vision on development and execution of development strategy for logistics infrastructure from the side of regional authorities results in unwillingness of large federal and transnational companies to provide investments in infrastructure projects. Network of automotive transport terminals is one of the main elements in logistics infrastructure. The network allows to optimize a flow of material goods from the point of their origin to the point of their consumption with the lowest possible costs and the required level of service. Automobile transport is one of the main objects of transport infrastructure and it is characterized by rather high flexibility in comparison with other types of transport facilities that preconditions its widespread application. Network of automobile fleets (terminals) has been formed for redistribution of goods traffic within the concerned regions. The purpose of the present research is to develop a mathematical model for formation of transport infrastructure on the territory of regions. The paper proposes an approach for formation of automobile fleet (terminal) network on the territory of a large region with due account of the established network of distribution and sorting-out warehouse facilities. A model has been developed for solving the problem pertaining to minimization of aggregate costs related to maintenance of automobile fleets, delivery of goods to and from distribution and sorting-out warehouse facilities to consumers, ferry of empty trucks and goods handling. The model makes it possible to determine optimal number and location area of automobile fleets (terminals) while accounting for their possible locations, capacity and limitations on type and number of transport facilities.