1967년 북러간 임업협정으로 벌목공이 파견되기 시작했다. 이들과 연해주 지역 건설공들은 각각 북한 각 지역의 임업부 산하 재쏘관리부와 대외건설사업소에서 파견을 담당하고 있다.
본격적으로 러시아에 북한 노동자가 파견된 것은 1967년부터다. 당시 러시아와 북한 간에 체결된 ‘임업협정’으로 벌목공 3,500명이 파견되기 시작했다. 러시아로 파견되는 노동자의 종류로는 벌목공뿐 아니라 건설공, 광산일꾼, 농업일꾼, 수산일꾼 등으로 다양하다. 러시아에 제일 많이 파견되는 벌목공들은 북한 각 지역의 임업부 산하 ‘재쏘관리부’가 담당하며 연해주 지역에 많이 파견되는 건설공들은 2009년 이전에는 각 성의 대외건설사업소가 그 역할을 담당하였다.건설공 중에서 특수하게 조선인민경비대 7총국 소속으로 러시아에 오는 경우도 있으며 이들은 특각(별장) 등 특수한 건설에 투입된다.