De grens tussen het Russische Rijk en de Qing-dynastie, met inbegrip van haar zijrivier, het Koreaanse Koninkrijk, werd in november 1860 vastgesteld bij de Conventie van Peking. In het kader van de overeenkomst stond de Qing-dynastie gebieden ten oosten van de Ussuri-rivier af aan de Russen. In de oorspronkelijke beschrijving van de grens was de benedenloop van de rivier de Tumen – de laatste 20 li (ongeveer 10,75-13 kilometer of 6,68-8,08 mijl) – als zuidelijkste deel opgenomen, zodat de rest van de loop van de rivier standaard als grens tussen Korea en Rusland overbleef. Er werd toen een houten pilaar opgericht om het drielandenpunt aan te geven, die later in ca. 1886 werd vervangen door een meer permanente pilaar.
Het bestaan van Korea als afzonderlijk land werd niet vermeld in het verdrag van 1860 tussen Rusland en China, maar aan het eind van de 19e en het begin van de 20e eeuw nam de Chinese invloed in Korea af en groeide de Japanse invloed. Het Verdrag van Shimonoseki in 1895 maakte een einde aan het keizerlijke Chinese tributaire systeem over Korea, en het Verdrag Japan-Korea van 1905 maakte van Korea een protectoraat van Japan. Het Verdrag tussen Japan en Korea van 1910 voltooide de annexatie van Korea door Japan. Zo werd de rivier Tumen een grens tussen het Russische Rijk (later de Sovjet-Unie) en het Japanse Rijk; dit bleef zo tot het einde van de Japanse overheersing in Korea in 1945.
Om de natuurlijke rijkdommen van haar kuststrook te ontwikkelen en haar grenzen te beschermen tegen een mogelijke Japanse invasie, begon de Sovjet-Unie in 1938 met de aanleg van een spoorlijn van het knooppunt Baranovsky (aan de Trans-Siberische spoorweg) naar Kraskino. Het traject van 190 kilometer (120 mijl) werd in 1941 voltooid. Na de Tweede Wereldoorlog werd de spoorlijn verlengd van Kraskino naar Khasan, aan de Koreaanse grens, waarmee de lengte op 238 km (148 mijl) kwam. Het station van Khasan werd geopend op 28 september 1951. Kort daarna werd een tijdelijke houten brug over de rivier de Tumen gebouwd, en in 1952 reed de eerste trein van de Sovjet-Unie naar Noord-Korea.
In 1985 ondertekenden de Sovjet-Unie en Noord-Korea een overeenkomst tot vaststelling van een grens langs het midden van de Tumen. Het voormalige Noktundo-eiland, 32 vierkante kilometer (12 sq mi) groot, werd door Noord-Korea erkend als deel van Rusland. Deze overeenkomst werd niet aanvaard door Zuid-Korea, dat Noktundo als Koreaans grondgebied blijft beschouwen.
In de tweede helft van de 20e eeuw zijn duizenden Noord-Koreaanse vluchtelingen en ontheemden de grens overgestoken. Hun nakomelingen wonen nu in heel Rusland en andere landen van het Gemenebest van Onafhankelijke Staten.