For the first time since the fall of the Soviet Union in 1991, Russian workers carrying patriotic signs marched on Moscow's Red Square Thursday. Elsewhere in the Russian capital, communists observed their traditional holiday. And, as Michael Eckels reports from Moscow, other groups held their own May Day rally as well.