Mitina Yulia Svetlav is currently staying at Maddowado village near the famous Calangute beach.
According to a police official, Svetlav didn't have a valid passport, any supportive travel document or visa.
"After receiving information about the a Russian woman staying illegally in Calangute area, the police officials were directed to verify the same. During verification, it was revealed that the woman was staying along with a person Austin D'souza at his residence without any documentation," Police Inspector Jivba Dalvi told reporters.
"Information about her arrest was forwarded to the concerned embassy," he said, adding that Svetlav was remanded in judicial custody by the local court.