러시아 기업과 북한 기업 사이 노동계약 체결, 초청장 발송 및 노동비자 발급 후 러시아 입국 절차로 진행되며, 러시아 기업은 외노자 고용허가와 쿼터 확보가 필요하다.
북한 노동자들이 러시아에 진출하는 과정은 다음과 같다. 그들을 필요로 하는 러시아 기업과 북한 회사 사이에 노동계약이 체결되면 러시아 기업이 절차를 밟아 초청장을 보내고 이를 근거로 노동 비자를 발급받고 러시아에 입국한다. 외국인을 쓰는 러시아 기업은 외국인 근로자 고용허가를 가지고 있어야 하며 사전에 외국 노동력 유치 쿼터도 확보해 두어야 한다. 쿼터를 확보하기 위해서는 매년 외국인의 노동과 고용 필요성을 밝히는 설명서를 작성하는 등으로 외국 인력을 유치해야 하는 정당성을 확보해야 한다. 이를 위해 외국 시민을 위한 주거 및 의료 서비스(의료기관과의 계약)에 관한 보증서나, 외국인 근로자를 고용해야 하는 이유를 밝히는 서한, 고용주가 외국인을 쓰려는 자리에 러시아 직원을 채용하기 위해 노력했음을 증명하는 서류 등을 첨부해야 한다. 그밖에 외국인 근로자 쿼터 신청을 전년도 8월 1일 이전에 해 두어야 한다.