러시아 사할린 지역의 북한 노동자
그러나 사할린에 정착하기를 원하는 북한 노동자들은 1950년대 후반기에 들어 어려움을 겪게 된다. 1957년 12월에 소련과 영사 협정을 체결하여 나홋카에 총영사관을 설치한 북한이 자국민 관리에 적극 나선 것이다. 북한 외교부는 1950년대 후반 국내 건설 인력이 필요해지자 사할린 내 자국민의 국적 취득 현황을 파악하는 한편 소련 측에 극동 지역 북한 노동자의 조속한 귀환을 지속적으로 요구하고 나섰다. 북한의 이 같은 요구에 따라 소련 각료협의회는 1958년 6월 5일 북한 노동자의 귀환에 대한 지시를 결의해 지역 정부에 하달하였다. 소련 각료협의회 지시 제1827-c호는 노동계약에 의거하여 노동중인 북한 노동자들의 귀국 희망 시기를 고려하되 지방 행정기관들은 이들의 귀환을 1958년 말까지 완료할 것을 명령했다.
사할린에 정착하기를 원하는 북한 노동자들이 언제 어려움을 겪지