Russian police detained dozens of anti-gay protesters and gay rights activists during a gay pride rally in central Moscow.