Venäjän keisarikunnan ja Qing-dynastian välinen raja, johon kuului myös sen alamainen Korean kuningaskunta, vahvistettiin Pekingin sopimuksella marraskuussa 1860. Sopimuksen mukaan Qing-dynastia luovutti Ussuri-joen itäpuoliset alueet venäläisille. Alkuperäiseen rajakuvaukseen sisältyi Tumen-joen alajuoksu – viimeiset 20 li (noin 10,75-13 kilometriä tai 6,68-8,08 mailia) – sen eteläisimpänä osuutena, jolloin joen loppuosa jäi oletusarvoisesti Korean ja Venäjän väliseksi rajaksi. Kolmen pisteen merkiksi pystytettiin puinen pylväs, joka myöhemmin korvattiin pysyvämmällä pylväällä noin vuonna 1886.
Venäjän ja Kiinan välisessä vuoden 1860 sopimuksessa ei mainittu Korean olemassaoloa erillisenä valtiona, mutta 1800-luvun loppupuolella ja 1900-luvun alkupuolella Kiinan vaikutusvalta Koreassa väheni ja Japanin vaikutusvalta kasvoi. Shimonosekin sopimus vuonna 1895 lopetti keisarillisen Kiinan tributäärijärjestelmän Koreassa, ja vuoden 1905 Japanin ja Korean välinen sopimus teki Koreasta Japanin protektoraatin. Vuonna 1910 tehdyllä Japanin ja Korean välisellä sopimuksella saatiin päätökseen Japanin liittäminen Koreaan. Näin Tumen-joesta tuli Venäjän keisarikunnan (myöhemmin Neuvostoliiton) ja Japanin keisarikunnan välinen raja; tämä jatkui Japanin vallan päättymiseen Koreassa vuonna 1945.
Kehittääkseen rannikkokaistaleensa luonnonvaroja ja suojellakseen rajojaan mahdolliselta japanilaishyökkäykseltä Neuvostoliitto aloitti vuonna 1938 rautatielinjan rakennustyöt Baranovskin solmukohdasta (Trans-Siperian radan varrella sijaitsevasta risteysasemasta) Kraskinoon. 190 kilometrin (120 mailin) pituinen reitti valmistui vuonna 1941. Toisen maailmansodan jälkeen sitä jatkettiin Kraskinosta Korean rajalla sijaitsevaan Khasaniin, jolloin sen pituus nousi 238 kilometriin. Khasanin asema avattiin 28. syyskuuta 1951. Pian sen jälkeen Tumenjoen yli rakennettiin väliaikainen puusilta, ja vuonna 1952 ensimmäinen juna kulki Neuvostoliitosta Pohjois-Koreaan.
Vuonna 1985 Neuvostoliitto ja Pohjois-Korea allekirjoittivat sopimuksen, jolla perustettiin raja keskellä Tumenjokea. Pohjois-Korea tunnusti 32 neliökilometrin kokoisen entisen Noktundon saaren osaksi Venäjää. Etelä-Korea ei hyväksynyt tätä sopimusta, vaan pitää Noktundoa edelleen Korean alueena.
1900-luvun jälkipuoliskolla tuhannet pohjoiskorealaiset pakolaiset ja kotiseudultaan siirtymään joutuneet ihmiset ylittivät rajan. Heidän jälkeläisensä asuvat nykyään eri puolilla Venäjää ja muissa Itsenäisten valtioiden yhteisön maissa.