SOLDIERS marched and medal-bedecked veterans waved from military trucks rolling down a main Moscow street lined with police and overflown by helicopters yesterday, as Russia began a pomp-filled, high-security celebration of the 60th anniversary of the Allied victory over Nazi Germany.