Islam Abdullabeckov och Felix Glyukman ville lämna blommor och en skylt med texten ”Kärleken segrar” utanför USA:s ambassad.
– Polisen grep oss direkt och satte oss i sin bil för ”otillåten handling”, sade Islam Abdullabeckov efteråt, och lade till att de inte hade planerat någon demonstration, utan bara ville framföra sina kondoleanser.
En hög med blommor och ljus har lämnats utanför USA:s ambassad i Moskva en dag efter masskjutningen.
Demonstrationer för homosexuellas rättigheter är förbjudna i Ryssland, där homosexualitet var ett brott till 1993 och kategoriserades som en sjukdom fram till 1999.