The geographical concept of territorial economic development, elaborated during the Soviet period, requires further clarification in the modern context of rapid development of information networks. A general concept of the development of information networks on a territory is formulated. The concept of network frontierness is introduced. Two indices are designed to assess such a state of the network. The unique combination of quantitative values of both indices is used to identify the strategies and models of network deployment. Three strategies for the penetration of an information network into new territories are established: the construction of a one-way communication line to each new successive communication node; the construction of multidirectional communication lines; and the construction of a communication line to a remote node, followed by the creation of new nodes on this newly developed line. Analysis of alternations of these strategies has allowed us to establish 38 models of information network deployment. The case of the postal network in pre-Soviet Siberia is used to depict models that simulated network deployment in the period of 1782–1916. The prevailing models are identified for different stages of development and various provincial postal networks. Similarities between the identified models and the real expansion of the postal network are evaluated.