1990년대 말 북한 노동자는 1만 명 정도였는데, 3개월 단기 노동을 하고 북한으로 돌아가는 노동자가 대부분이었다. 1995~1999년 나호트카 주재 북한 영사관은 경제사정이 어려운 북한을 돕는다는 명목 하에 노동자 1명 당 월 200달러의 충성기금을 징수했고, 당시 북한 영사관의 한 달 수입은 20만 달러를 웃돌았다. 이 자금으로 중국에서 식량을 구입하고 러시아에서는 석탄과 중유 등을 구입하여 북한으로 보냈다. 1996년 10월 블라디보스토크 주재 한국 총영사관 소속 영사가 살해되는 사건이 발생하고 북한 노동자들의 불법체류가 증가하자 러시아 정부는 북한 주민의 무비자 입국 혜택을 없앴다. 북한 당국은 외화 획득을 위해 가능한 많은 노동자를 구소련에 파견하고자 했지만 1998년부터 러시아의 경제 사정이 악화되어 북한 당국의 희망대로 이뤄지지는 못했다.
90년대 나호트카 주재 북한 영사관은 노동자에게 징수한 충성기금을 바탕으로 러시아에서 필요물품을 구입해 북한으로 보냈으나 러시아 정부의 정책 변화로 북한의 노동력 파견은 점차 줄어들었다.