La frontera entre el Imperio Ruso y la dinastía Qing, incluyendo su reino tributario de Corea, fue establecida por la Convención de Pekín en noviembre de 1860. Según el acuerdo, la dinastía Qing cedió a los rusos los territorios al este del río Ussuri. La descripción original de la frontera incluía el curso inferior del río Tumen -los últimos 20 li (unos 10,75-13 kilómetros o 6,68-8,08 millas)- como su sección más meridional, dejando el resto del curso del río como frontera Corea-Rusia por defecto. Entonces se erigió un pilar de madera que marcaba el punto triple, que posteriormente se sustituyó por un pilar más permanente hacia 1886.
La existencia de Corea como país separado no se mencionó en la convención de 1860 entre Rusia y China, pero a finales del siglo XIX y principios del XX, la influencia china en Corea disminuyó y la japonesa aumentó. El Tratado de Shimonoseki de 1895 puso fin al sistema tributario imperial chino sobre Corea, y el Tratado Japón-Corea de 1905 convirtió a Corea en un protectorado de Japón. El Tratado Japón-Corea de 1910 finalizó la anexión de Corea por parte de Japón. Así, el río Tumen se convirtió en una frontera entre el Imperio Ruso (más tarde, la Unión Soviética) y el Imperio Japonés; esto continuó hasta el final del dominio japonés en Corea en 1945.
En 1938, con el fin de desarrollar los recursos naturales de su franja costera y proteger sus fronteras contra una posible invasión japonesa, la Unión Soviética inició la construcción de una línea ferroviaria desde el cruce de Baranovsky (en el ferrocarril transiberiano) hasta Kraskino. La ruta de 190 kilómetros (120 mi) se completó en 1941. Después de la Segunda Guerra Mundial, se amplió desde Kraskino hasta Khasan, en la frontera con Corea, con lo que su longitud alcanzó los 238 km. La estación de Khasan se inauguró el 28 de septiembre de 1951. Poco después, se construyó un puente de madera provisional sobre el río Tumen y, en 1952, el primer tren cruzó de la Unión Soviética a Corea del Norte.
En 1985, la Unión Soviética y Corea del Norte firmaron un acuerdo por el que se establecía una frontera a lo largo de la mitad del Tumen. La antigua isla de Noktundo, de 32 kilómetros cuadrados, fue reconocida por Corea del Norte como parte de Rusia. Este acuerdo no fue aceptado por Corea del Sur, que sigue considerando Noktundo como territorio coreano.
En la segunda mitad del siglo XX, miles de refugiados y desplazados norcoreanos cruzaron la frontera. Sus descendientes viven ahora en toda Rusia y en otros países de la Comunidad de Estados Independientes.