Russian police on Saturday arrested protesters demanding the release of Russian opposition leader Alexei Navalny at demonstrations in Moscow and the eastern cities of Vladivostok and Ulan-Ude.