The Presidential Orchestra played the Russian National Anthem, after which an honour guard company from the Presidential Regiment, soldiers from the Army, Air Force and Navy and military cadets from the leading military academies marched past the Eternal Flame.
After laying a wreath at the Tomb of the Unknown Soldier, Mr Putin laid flowers at the memorials beside the Kremlin wall to the hero cities.