북한 노동자들은 러시아와의 노동자 파견 MOU를 통해 러시아 극동지역 및 시베리아 지역으로 파견되었다. 러시아가 정하는 쿼터에 맞춰 파견되었는데 정확한 노동자 수는 알기 어려웠다.
특히 북한은 러시아 극동 및 시베리아 지역을 중심으로 건설 노동자를 파견하고 있다. 러시아가 제공하는 쿼터에 맞춰 파견하는 방식이 적용되고 있는데 정확한 파견 노동자 수는 알기 어려웠다. 2014년 연해주 지역 북한 노동자 쿼터는 4,700명으로 알려져 있으나 2014년 8월 현재 연해주 이민국에 등록된 북한 노동자 수는 7,336명이고 연해주 지역의 모든 외국인 쿼터는 2만 3,616명이지만 등록된 외국인은 2만 6,000명이다. 북한 노동자는 물론 외국인 전체가 정해진 쿼터보다 등록된 외국인수가 더 많다(부록 참조). 그러나 2012년 10월 4일 북·러 노동자 파견 MOU 체결 당시 북한이 요구한 쿼터는 3만 3,000명이었으며 한 계약서에 따르면 러시아 영토 안에 체류하는 북한 노동자가 2013년에 3만 2,858명에 달한 것으로 나타나 있다. 결국 2013년에는 이미 3만 명이 넘는 북한 노동자가 러시아에 파견돼 있었다고 봐야 한다. 북한 노동자는 5년 계약으로 입국이 가능하고 비자 만료 6개월 전에 1년 연장신청을 해야 하며 비자연장신청을 하지 않는 경우 곧바로 출국하도록 되어 있다.