Grænsen mellem det russiske imperium og Qing-dynastiet, herunder dets tributør Kongeriget Korea, blev fastlagt ved konventionen i Peking i november 1860. I henhold til aftalen afstod Qing-dynastiet territorier øst for Ussuri-floden til russerne. Den oprindelige beskrivelse af grænsen omfattede det nederste løb af Tumenfloden – de sidste 20 li (ca. 10,75-13 kilometer eller 6,68-8,08 miles) – som den sydligste del, hvilket betød, at resten af flodens løb som standard var en koreansk-russisk grænse. Der blev derefter rejst en træpille, der markerede tripunktet, som senere blev erstattet af en mere permanent pille i ca. 1886.
Den koreanske eksistens som et separat land blev ikke nævnt i konventionen fra 1860 mellem Rusland og Kina, men i slutningen af det 19. og begyndelsen af det 20. århundrede aftog den kinesiske indflydelse i Korea, og den japanske indflydelse voksede. Shimonoseki-traktaten i 1895 gjorde en ende på det kejserlige kinesiske tributsystem over Korea, og Japan-Korea-traktaten fra 1905 gjorde Korea til Japans protektorat. Med Japan-Korea-traktaten af 1910 blev Japans annektering af Korea afsluttet. Tumenfloden blev således en grænse mellem det russiske imperium (senere Sovjetunionen) og det japanske imperium; dette fortsatte indtil afslutningen af det japanske styre i Korea i 1945.
I 1938 begyndte Sovjetunionen for at udvikle naturressourcerne i sin kyststribe og for at beskytte sine grænser mod en eventuel japansk invasion at anlægge en jernbanelinje fra Baranovsky Junction (på den transsibiriske jernbane) til Kraskino for at udvikle sine naturressourcer. Den 190 km lange strækning blev afsluttet i 1941. Efter Anden Verdenskrig blev den forlænget fra Kraskino til Khasan ved den koreanske grænse, hvilket bragte dens længde op på 238 km (148 mi). Stationen i Khasan blev åbnet den 28. september 1951. Kort efter blev der bygget en midlertidig træbro over Tumen-floden, og i 1952 krydsede det første tog fra Sovjetunionen til Nordkorea.
I 1985 underskrev Sovjetunionen og Nordkorea en aftale, der etablerede en grænse langs midten af Tumen-floden. Den tidligere Noktundo-ø, der var 32 kvadratkilometer stor, blev af Nordkorea anerkendt som en del af Rusland. Denne aftale blev ikke accepteret af Sydkorea, som fortsat betragter Noktundo som koreansk territorium.
I anden halvdel af det 20. århundrede krydsede tusindvis af nordkoreanske flygtninge og fordrevne mennesker grænsen. Deres efterkommere lever nu i hele Rusland og andre lande i Samfundet af Uafhængige Stater.