Andriy Pyatov saved Ibrahim Afellay's shot as the visitors eased through 1-0.
Barca were not in the mood to be lenient and after Messi curled a 30-yard free-kick narrowly wide and forced Pyatov to catch his cheeky chip, they doubled their advantage.
The English team took the lead in the sixth minute when Spain striker Fernando Torres charged down an attempted clearance by goalkeeper Andriy Pyatov following a poor backpass by Yaroslav Rakitskiy.
They could have gone in front inside 15 seconds when Brede Hangeland's header was superbly tipped over by Andriy Pyatov, but the Cottagers only had to wait two more minutes to nudge ahead.
Danny Murphy split two defenders with a pass to the edge of the box to Zamora and after his cute lay-off, Gera lashed under the body of Pyatov from an angle on the left.
The breakthrough came in the 48th minute, when Steven Gerrard beat his man in the far right corner and putting in a low cross, which slipped through the grasp of Ukrainian goalie Andiry Pyatov.
WSJ: Euro 2012: Wayne Rooney Returns for England and All's Well
Lionel Messi's through ball was intended for David Villa but when the ball broke off a defender into the path of Iniesta, he took full advantage, haring into the box and coolly firing past Andriy Pyatov.
Messi fired a volley into the arms of Pyatov before the third duly arrived, Pique pulling away from his marker to direct a Xavi corner goalwards from 15 yards, the ball flying in off the unfortunate Rakitskiy.
Suddenly Shakhtar, who had not played a competitive game since 16 December because of the Ukraine league's winter break, started to look tired and Gera had a header saved by Pyatov before Zamora nodded wide unmarked from eight yards.
But their renewed optimism was dashed less than a minute later as Messi raced up the other end and teed up Keita just inside the Shakhtar box, the Mali midfielder crashing a magnificent left-foot drive into the roof of Pyatov's net.
Longtime Chelsea target Willian leveled in the ninth minute but fellow Brazilian midfielder Oscar gave the home team the halftime advantage with a superb long-range volley after Pyatov - racing out of his area -- headed a clearance straight into his path.
He fastened on to an Alves ball from the right, taking a touch and slotting low past Pyatov's outstretched left hand as he went past the goal tallies of Real Madrid legend Ferenc Puskas in 1959-60, Barca's Brazilian Ronaldo in 1996-97 and Messi himself last season.
Messi fired a warning shot into the midriff of Pyatov after finding some space outside the box and then, after Adriano's shot was cleared off the line by Yaroslav Rakitskiy, Messi wriggled clear of the defence only to tamely chip into the arms of the Shakhtar keeper.
It was chiefly thanks to the brilliance of Iniesta once more as he clipped an outrageous diagonal pass into the path of Alves, who took a superb touch to take it round Pyatov and with the outside of his right foot flick the ball into the net.
应用推荐