A fronteira entre o Império Russo e a dinastia Qing, incluindo o seu reino tributário coreano, foi estabelecida pela Convenção de Pequim em Novembro de 1860. Sob este acordo, a dinastia Qing cedeu territórios a leste do rio Ussuri aos russos. A descrição original da fronteira incluía o curso inferior do rio Tumen – os últimos 20 li (cerca de 10,75-13 quilómetros ou 6,68-8,08 milhas) – como a sua secção mais a sul, deixando o resto do curso do rio como uma fronteira Coreia-Rússia por defeito. Um pilar de madeira foi então erguido marcando o tripé, que mais tarde foi substituído por um pilar mais permanente em c. 1886.
A existência da Coréia como um país separado não foi mencionada na convenção de 1860 entre Rússia e China, mas no final do século XIX e início do século XX, a influência chinesa na Coréia diminuiu e a influência japonesa cresceu. O Tratado de Shimonoseki, em 1895, pôs fim ao sistema tributário imperial chinês sobre a Coreia, e o Tratado Japão-Coreia de 1905 fez da Coreia um protectorado do Japão. O Tratado Japão-Coreia de 1910 finalizou a anexação da Coréia ao Japão. Assim, o rio Tumen tornou-se uma fronteira entre o Império Russo (mais tarde, a União Soviética) e o Império Japonês; isto continuou até ao fim do domínio japonês na Coreia em 1945.
Em 1938, a fim de desenvolver os recursos naturais da sua faixa costeira e proteger as suas fronteiras contra uma potencial invasão japonesa, a União Soviética iniciou a construção de uma linha ferroviária desde Baranovsky Junction (na linha férrea Trans-Siberiana) até Kraskino. A rota de 190 km foi concluída em 1941. Após a Segunda Guerra Mundial, foi estendida de Kraskino a Khasan, na fronteira da Coreia, elevando o seu comprimento para 238 km (148 mi). A estação de Khasan foi inaugurada em 28 de setembro de 1951. Logo depois, uma ponte temporária de madeira foi construída através do rio Tumen, e em 1952, o primeiro trem cruzou da União Soviética para a Coréia do Norte.
Em 1985, a União Soviética e a Coréia do Norte assinaram um acordo estabelecendo uma fronteira ao longo do meio do Tumen. A antiga ilha de Noktundo, de 32 quilómetros quadrados, foi reconhecida pela Coreia do Norte como parte da Rússia. Este acordo não foi aceite pela Coreia do Sul, que continua a considerar Noktundo como território coreano.
Na segunda metade do século XX, milhares de refugiados e deslocados norte-coreanos atravessaram a fronteira. Os seus descendentes vivem agora em toda a Rússia e outros países da Comunidade dos Estados Independentes.