At least 5,000 Russians marched through Moscow on Sunday to protest against plans to lay off thousands of doctors and close hospitals in the capital amid a flagging economy.