With the globalization of the world’s economy,the increasingly further innovation and economic recovery of Russia, the political and economic environments are being improved comprehensively. As an important role of China-Russia trade, the border trade between the two states is drawing more and more attention from governments and companies of both sides. Over the past years, China-Russia trade has been developing at a high speed. However, the bilateral border trade is still immature in a relative small scale. Many obstacles encountered are preventing the border trade from further and faster development. To promote the China-Russia trade and its border trade, we have to get rid of these obstacles and change our mentality about traditional trade, and improve inappropriate systems and policies. The bilateral border trade is kind of a typical China-Russia trade. To a great degree, the traits of the former one represent that of the latter one. So this article discusses about the problems in the developments of this border trade and solutions for them from the perspective of macro view point after we learn about its features. In the first part, the paper introduces the background and recent situation in short through a great deal of data, and then analyzes the trade potential. In the second part, the paper comes up with some serious problems while shedding light on the traits of the border trade and the whole China-Russia trade, then listes reasons for them. Finally, the paper offers some opinions for those problems mentioned above.