Police took Russian opposition leader Alexei Navalny into custody in Moscow on Friday and detained his associates in a city where he was heading for a rally.