Some 100,000 workers joined a May Day parade on Moscow's Red Square Thursday for the first time since the 1991 Soviet breakup, as the takeover of Crimea boosts President Vladimir Putin's standing amid a surge of patriotism.