A határvonalat az Orosz Birodalom és a Csing-dinasztia között, beleértve a hódoltsági Koreai Királyságot is, az 1860. novemberi pekingi egyezmény állapította meg. A megállapodás értelmében a Csing-dinasztia az Uszuri folyótól keletre eső területeket engedte át az oroszoknak. A határ eredeti leírása a Tumen folyó alsó folyását – az utolsó 20 li-t (kb. 10,75-13 kilométert vagy 6,68-8,08 mérföldet) – a legdélebbi szakaszként tartotta számon, a folyó többi szakaszát pedig alapesetben koreai-orosz határként hagyta meg. Ekkor egy faoszlopot állítottak fel, amely a három pontot jelölte, és amelyet később, kb. 1886-ban egy állandóbb oszlopra cseréltek.
Az Oroszország és Kína közötti 1860-as egyezményben nem említették Korea mint önálló ország létezését, de a 19. század végén és a 20. század elején a kínai befolyás Koreában csökkent, a japán befolyás pedig nőtt. Az 1895-ös shimonoseki szerződés véget vetett a Korea feletti császári kínai hódoltsági rendszernek, és az 1905-ös japán-koreai szerződés Koreát Japán protektorátusává tette. Az 1910-es japán-koreai szerződés véglegesítette Japán Korea annektálását. Így a Tumen folyó lett a határ az Orosz Birodalom (később a Szovjetunió) és a Japán Birodalom között; ez egészen a koreai japán uralom 1945-ös végéig tartott.
1938-ban a Szovjetunió a parti sáv természeti erőforrásainak fejlesztése és határainak egy esetleges japán invázióval szembeni védelme érdekében megkezdte egy vasútvonal építését a Baranovszkij csomóponttól (a Transzszibériai Vasúton) Kraszkinóig. A 190 kilométeres útvonal 1941-ben készült el. A második világháború után Kraszkinótól a koreai határon fekvő Khasanig meghosszabbították, így a vasútvonal hossza 238 kilométerre nőtt. A khasani állomást 1951. szeptember 28-án nyitották meg. Nem sokkal később egy ideiglenes fahidat építettek a Tumen folyón, és 1952-ben az első vonat átkelt a Szovjetunióból Észak-Koreába.
1985-ben a Szovjetunió és Észak-Korea megállapodást írt alá, amely a Tumen folyó közepén húzódó határt állapított meg. Az egykori 32 négyzetkilométeres Noktundo szigetet Észak-Korea Oroszország részeként ismerte el. Ezt a megállapodást Dél-Korea nem fogadta el, amely továbbra is koreai területnek tekinti Noktundót.
A 20. század második felében észak-koreai menekültek és kitelepítettek ezrei lépték át a határt. Leszármazottaik ma Oroszországban és a Független Államok Közösségének más országaiban élnek.