La frontière entre l’Empire russe et la dynastie Qing, y compris son royaume tributaire de Corée, a été établie par la Convention de Pékin en novembre 1860. En vertu de cet accord, la dynastie Qing a cédé aux Russes des territoires situés à l’est de la rivière Ussuri. La description initiale de la frontière incluait le cours inférieur de la rivière Tumen – les 20 derniers li (environ 10,75-13 kilomètres ou 6,68-8,08 miles) – comme sa section la plus méridionale, laissant le reste du cours de la rivière comme une frontière coréo-russe par défaut. Un pilier en bois a ensuite été érigé pour marquer le tripoint, qui a ensuite été remplacé par un pilier plus permanent vers 1886.
L’existence de la Corée en tant que pays séparé n’a pas été mentionnée dans la convention de 1860 entre la Russie et la Chine, mais à la fin du 19e siècle et au début du 20e siècle, l’influence chinoise en Corée a diminué et l’influence japonaise a augmenté. Le traité de Shimonoseki de 1895 a mis fin au système tributaire de la Chine impériale sur la Corée, et le traité Japon-Corée de 1905 a fait de la Corée un protectorat du Japon. Le traité nippo-coréen de 1910 a finalisé l’annexion de la Corée par le Japon. Ainsi, la rivière Tumen est devenue une frontière entre l’Empire russe (plus tard, l’Union soviétique) et l’Empire japonais ; cela a duré jusqu’à la fin de la domination japonaise en Corée en 1945.
En 1938, afin de développer les ressources naturelles de sa bande côtière et de protéger ses frontières contre une éventuelle invasion japonaise, l’Union soviétique a commencé la construction d’une ligne de chemin de fer de la jonction Baranovsky (sur le Transsibérien) à Kraskino. La ligne de 190 kilomètres (120 mi) a été achevée en 1941. Après la Seconde Guerre mondiale, elle a été prolongée de Kraskino à Khasan, à la frontière coréenne, portant sa longueur à 238 km (148 mi). La station de Khasan a été ouverte le 28 septembre 1951. Peu après, un pont temporaire en bois a été construit sur la rivière Tumen, et en 1952, le premier train a traversé de l’Union soviétique à la Corée du Nord.
En 1985, l’Union soviétique et la Corée du Nord ont signé un accord établissant une frontière le long du milieu de la Tumen. L’ancienne île de Noktundo, d’une superficie de 32 kilomètres carrés, a été reconnue par la Corée du Nord comme faisant partie de la Russie. Cet accord n’a pas été accepté par la Corée du Sud, qui continue de considérer Noktundo comme un territoire coréen.
Dans la seconde moitié du XXe siècle, des milliers de réfugiés et de personnes déplacées nord-coréens ont traversé la frontière. Leurs descendants vivent aujourd’hui dans toute la Russie et dans d’autres pays de la Communauté des États indépendants.