1967년에 소련과 북한 사이에 체결된 협약에 따라 양국 간 경제 협력이 시작됐다. 1985년에 체결된 협약에서 노동자의 파견규모가 크게 증가했고, 파견지역도 확대됐다.
러시아 극동 지방의 벌목 현장에 북한의 노동자를 파견하거나 북한에 물품을 반출하는 등의 개별적인 경제 협력은 1990년대에도 지속되었다. 이러한 협력은 1967년 소련의 브레즈네프 서기장과 북한의 김일성 주석 간에 체결된 협약(1966년 5월 블라디보스톡 회담)에 따라 시작된 것으로 북한은 매년 1만 5,000명의 노동자를 러시아 하바롭스크지방 베르흐네부레인스키 지역에 벌목공으로 파견하였다. 이러한 협약은 이후에도 몇 번 더 체결되었고 1985년 협약에서는 노동자 쿼터가 2만~2만 5,000명으로 증대되었으며, 파견 지역도 하바롭스크지방 및 아무르주로 확대되었다.