Tens of thousands of Russians flooded Moscow's tree-lined boulevards today in the first massive protest against president Vladimir Putin's rule since his inauguration in May - a rally that came even as police interrogated key opposition leaders.