Nowadays in Russia we see rapid modernization of power engineering and transport systems. Under these conditions the issue concerning improvement of regional heat supply system energy-efficiency has gained a new importance. The aim of this study is to find new development directions of the public-private partnership (PPP), specifically from the perspective of its energy efficiency. Amid the financial crisis and economic sanctions the formation of public-private partnership allows increasing of energy efficiency of regional fuel and energy complex by means of regional energy service company creation. This paper will be useful both for central and local government and for private business.