China and Russia are bordering countries, both big countries with long borders. With the open-door policy of China and Russia to implement deeply, and the continuous improvement of living standards of citizens in China and Russia, It becomes mutual needs to carry out. The border traveling between the two countries the tourism market in China's Heilongjiang frontier region starts lately, but develops rapidly, border tourism and border trade are interdependent and mutually reinforcing. Heilongjiang border tourism market should continue to intensify efforts to develop, and needs to solve development problems, which needs to make series of development strategies, give full play to advantages in border areas so as to promote sustained and healthy development of the border tourism in Heilongjiang region to Russia.