They entered the country as tourists and then worked for a tourism company
59 Vietnamese 'tourists' disappeared in the middle of their trip to Jeju Island earlier this year
The trio reportedly received 8 million won (US$6,500) from each Vietnamese
Police are looking for others who allegedly disappeared to find jobs on a visa-free island
They were found working at illegal factories in a quarter in Moscow known for making knockoff clothing.