Police said they were held because their action was unauthorised.
The activists said more than two million people had signed the petition to investigate alleged torture and detentions of gay people in the Russian region of Chechnya.
Chechen officials have denied that gay people even exist in the republic.