Aleksejev ja veel 15 inimest vahistati 30. mail Moskva kesklinnas sanktsioneerimata geiparaadi käigus. Aleksejev saabus aktsioonile, kuhu kogunes mõnikümmend osavõtjat, ATV ja tulevärgiga. Üritus lõppes kähmlusega õigeusuaktivistidega, keda juhtis liikumise Božja Volja liider Dmitri Enteo, vahendab TASS.

Moskva võimud olid varem geiparaadi ära keelanud. Aleksejev lubas keelu kohtusse kaevata ning informeerida Euroopa inimõiguste kohut ja Euroopa Nõukogu ministrite komiteed.