The paper shows problems of the economic, political, social, and cultural relations between Russia and Kazakhstan which are important for the sustainable development of both countries. In particular, it is necessary to create and develop border and inland resort areas and destinations, to introduce an integrated transport system and interstate structures to manage tourist flows as well as to regulate issues emerging in this area. All these will require significant joint efforts of specialists from various spheres. The expected results imply significant progress in the economic and social development of the border and inland regions or settlements involved in corresponding programs and projects as well as a significant increase in the level and quality of life.