The Dutch trio are the first tourists to be told they have 'violated the rules of stay'.
They were arrested in Murmansk, and Gay Star News says unconfirmed reports suggest they were helping gay activists in the city protest Russiaâ€™s position on human rights.
They have been told they have broken the law of â€˜non-traditional sexual relationsâ€™ propaganda among children, which was signed into law by President Vladimir Putin last month.
A hearing is scheduled for Monday morning Russian time (late this afternoon in New Zealand). The Russian LGBT Network is providing legal assistance.