With cries of "Putin out" and "Russia without thieves," mass protests took place in cities across Russia on Monday -- a day that was supposed to celebrate the nation.