Human rights campaigner Peter Tatchell was detained in Moscow on Wednesday.
The charity is now encouraging "everyone with a cervix" to get tested.