Shouting “Russia without Putin” and other chants in Russian, the demonstrators held up signs with a wide array of messages on a red background.