Generally for most of the countries developing border areas is very important concern. However, due to security issues, most of the countries are not interested to place important industries in border areas. Tourism development is the most suitable solution for developing boarder areas. People Republic of China and Russian Federation are among big countries in the world and their border is about 4159.3 kilometres which provides a great opportunity for both sides for border development via improving tourism relations. In the current paper, we study the main improvements and challenges for two countries in the aspect of tourism industry and provide some suggestions for further improvements.