노동허가증 발급제도는 러시아 국적 취득을 희망하는 외국인 노동자에 한해 시험을 실시한 뒤 2013년 12월 모든 외국인 노동자에게도 노동허가증이 필요하다는 법령이 발표되고, 2014년 11월 관련 법령이 공표되면서 시작됐다. 북한 노동자로서는 시험을 통과하는 것이 큰 과제가 아닐 수 없다. 노동허가증을 받기 위해 러시아어를 할 줄 알아야 하지만 북한에서 파견 노동자로 선발되려면 반대로 러시아어를 할 줄 몰라야 한다는 조건이 붙는다. 따라서 북한 노동자들은 노동허가증을 비싸게 사거나 러시아어가 가능한 노동자가 대신 시험을 치르는 편법을 동원하기도하며 아예 시험 성적표를 사는 경우도 있다.
2014년 11월부터 실시된 노동허가증 발급제도로 인해 북한 노동자들은 시험을 통과해야 하는 문제가 생겨 여러 편법을 사용하는 경우도 있다.