Gränsen mellan det ryska kejsardömet och Qingdynastin, inklusive det tributära koreanska kungariket, fastställdes genom Pekingkonventionen i november 1860. Enligt avtalet avstod Qingdynastin territorier öster om Ussurifloden till ryssarna. Den ursprungliga beskrivningen av gränsen omfattade Tumenflodens nedre lopp – de sista 20 li (cirka 10,75-13 kilometer eller 6,68-8,08 miles) – som den sydligaste delen, vilket innebar att resten av flodens lopp automatiskt blev en koreansk-ryskt gräns. En träpelare uppfördes då för att markera trepunkten, som senare ersattes med en mer permanent pelare omkring 1886.
Den koreanska existensen som ett separat land nämndes inte i 1860 års konvention mellan Ryssland och Kina, men i slutet av 1800-talet och början av 1900-talet avtog det kinesiska inflytandet i Korea och det japanska inflytandet växte. Fördraget om Shimonoseki 1895 avslutade det kejserliga kinesiska tributsystemets över Korea, och fördraget mellan Japan och Korea 1905 gjorde Korea till Japans protektorat. Genom fördraget mellan Japan och Korea 1910 slutfördes Japans annektering av Korea. Tumenfloden blev således en gräns mellan det ryska imperiet (senare Sovjetunionen) och det japanska imperiet; detta fortsatte fram till slutet av det japanska styret i Korea 1945.
För att utveckla naturresurserna i sin kustremsa och för att skydda sina gränser mot en potentiell japansk invasion inledde Sovjetunionen 1938 byggandet av en järnvägslinje från Baranovskij-knutpunkten (på den transsibiriska järnvägen) till Kraskino. Den 190 kilometer långa sträckan färdigställdes 1941. Efter andra världskriget förlängdes den från Kraskino till Khasan vid den koreanska gränsen, vilket gjorde den 238 km lång. Stationen i Khasan öppnades den 28 september 1951. Kort därefter byggdes en tillfällig träbro över Tumenfloden, och 1952 gick det första tåget över från Sovjetunionen till Nordkorea.
År 1985 undertecknade Sovjetunionen och Nordkorea ett avtal som fastställde en gräns längs mitten av Tumenfloden. Den tidigare ön Noktundo, som var 32 kvadratkilometer stor, erkändes av Nordkorea som en del av Ryssland. Avtalet accepterades inte av Sydkorea, som fortsätter att betrakta Noktundo som koreanskt territorium.
Under andra hälften av 1900-talet korsade tusentals nordkoreanska flyktingar och fördrivna personer gränsen. Deras ättlingar lever nu över hela Ryssland och andra länder i Oberoende staters samvälde.