Die Grenze zwischen dem Russischen Reich und der Qing-Dynastie, einschließlich des ihr tributpflichtigen Königreichs Korea, wurde im November 1860 durch die Konvention von Peking festgelegt. Im Rahmen dieses Abkommens trat die Qing-Dynastie Gebiete östlich des Flusses Ussuri an die Russen ab. Die ursprüngliche Beschreibung der Grenze umfasste den Unterlauf des Tumen-Flusses – die letzten 20 li (ca. 10,75-13 Kilometer) – als südlichsten Abschnitt, während der restliche Flusslauf standardmäßig als koreanisch-russische Grenze festgelegt wurde. Daraufhin wurde eine Holzsäule errichtet, die den Dreipunkt markierte und später, etwa 1886, durch eine dauerhaftere Säule ersetzt wurde.
Die Existenz Koreas als eigenständiges Land wurde im Abkommen von 1860 zwischen Russland und China nicht erwähnt, aber im späten 19. und frühen 20. Jahrhundert schwand der chinesische Einfluss in Korea und der japanische Einfluss wuchs. Der Vertrag von Shimonoseki von 1895 beendete das kaiserlich-chinesische Tributsystem über Korea, und der japanisch-koreanische Vertrag von 1905 machte Korea zu einem Protektorat Japans. Mit dem japanisch-koreanischen Vertrag von 1910 wurde die Annexion Koreas durch Japan endgültig besiegelt. So wurde der Tumen-Fluss zu einer Grenze zwischen dem Russischen Reich (später der Sowjetunion) und dem Japanischen Reich, die bis zum Ende der japanischen Herrschaft in Korea im Jahr 1945 Bestand hatte.
Um die natürlichen Ressourcen ihres Küstenstreifens zu erschließen und ihre Grenzen gegen eine mögliche japanische Invasion zu schützen, begann die Sowjetunion 1938 mit dem Bau einer Eisenbahnlinie von der Baranowski-Kreuzung (an der Transsibirischen Eisenbahn) nach Kraskino. Die 190 Kilometer lange Strecke wurde 1941 fertig gestellt. Nach dem Zweiten Weltkrieg wurde die Strecke von Kraskino bis nach Khasan an der koreanischen Grenze verlängert, so dass sie nun 238 km lang ist. Der Bahnhof Khasan wurde am 28. September 1951 eröffnet. Bald darauf wurde eine provisorische Holzbrücke über den Fluss Tumen gebaut, und 1952 überquerte der erste Zug die Grenze zwischen der Sowjetunion und Nordkorea.
1985 unterzeichneten die Sowjetunion und Nordkorea ein Abkommen, das eine Grenze entlang der Mitte des Tumen festlegte. Die ehemalige Insel Noktundo, 32 Quadratkilometer groß, wurde von Nordkorea als Teil Russlands anerkannt. Dieses Abkommen wurde von Südkorea nicht akzeptiert, das Noktundo weiterhin als koreanisches Territorium betrachtet.
In der zweiten Hälfte des 20. Jahrhunderts überquerten Tausende von nordkoreanischen Flüchtlingen und Vertriebenen die Grenze. Ihre Nachkommen leben heute in ganz Russland und anderen Ländern der Gemeinschaft Unabhängiger Staaten.