한국전쟁이 끝난 뒤 10여 년 동안 북한 노동자들의 파견은 소강상태였다. 북한의 전후복구에 많은 노동력이 필요했기 때문이다. 그러자 구소련은 18~32세의 젊은 중국 노동자 300만 명을 고용하는 문제를 중국 당국과 협의했지만 합의되지 못했다. 구소련은 중국 노동자들을 극동지역 북쪽 지방의 벌목작업에 투입하려 한데 반해 중국은 노동자 관리 문제를 내세워 국경 인접 지역에 배치되기를 희망했다. 그러나 중소국경분쟁 가능성을 우려한 구소련 내무부의 입장에 따라 협상이 결렬됐다. 1957년 북한 정부는 구소련 정부에 연해주에 파견된 북한인들의 송환을 공식 요청했다. 이에 따라 1만 5,000여명의 노동자가 귀국했다. 이때 돌아가지 않은 노동자들은 영주권만 취득한 채 북한 국적을 그대로 가지고 있었다. 이들은 구소련 시절 북한을 수시로 왕래하면서 북한 당국으로부터 특별대우를 받았고 현지 북한 영사관과도 긴밀한 관계를 유지했었다. 이 때 소련군에 포로가 된 일본인 1만 314명도 북한으로 보내졌다.
1957년 구소련정부에 송환 요청하여 귀국한 북한노동자는 몇 명이니
1만 5,000여명