The Catalans strolled to their 17th win in 20 games in the 2012-13 season, and advanced to the latter stages of the Champions league, while Messi edged closer to football history.
A double from Lionel Messi, his 79th and 80th goals in 2012 saw him come within five of Gerd Muller's 85-goal record in a calender year, while racking up his 56th Champions League strike, trailing only Raul's 71-goal tally and equaling Ruud Van Nistelrooy's haul.
Dani Alves opened the scoring with a fine half-volley, and despite a few opportunities for Spartak, Messi made it 2-0 just before the half-hour mark with an opportunistic finish from a rebound.
The Argentine finished off a quintessential Barca passing move to score his second of the night towards the end of the first half, with only the heroics of Andriy Dykan preventing the Blaugrana from adding to the scoreline after the interval.
Barcelona now moves onto 12 points in Group G, meaning that the club cannot be caught by third placed Benfica, while Spartak sits bottom of the standings on three points, but still has a chance of overtaking the Portuguese side and qualifying for the Europa League.
Fit-again Carles Puyol was dropped to the bench from the side that defeated Zaragoza 3-1 on the weekend, with Javier Mascherano replacing him. Alves, Sergio Busquets and Cesc Fabregas also returned to the starting XI in place of Martin Montoya, Alex Song and David Villa.
Spartak meanwhile readied veteran Dykan just in time to mind the net against the Catalans, after injuries to Sergei Pesyakov and Artem Rebrov had left the club scrambling to find a fit goalkeeper.
The home side set up in a deep 5-4-1 formation to prevent Barca from playing in behind, but that only seemed to invite attacking pressure from the Catalans, which in turn left gaps to be exploited in the midfield.
A sublime clip from Xavi eight minutes in was taken brilliantly by Pedro on his chest, but his volley was parried at point blank range by Dykan. Not long after, a well worked move from a corner saw Dmitriy Kombarov blast over the bar from 10 yards out.
Barca was ahead just after a quarter of an hour though, as Messi, despite being surrounded by a throng of defenders, did enough to find Alves on the edge of the area, where he drilled a precise half-volley into the bottom corner.
Spartak nearly struck back within minutes. After Emenike did well to send a cross right onto the penalty spot, Marek Suchy should have done a lot better than slicing harmlessly over the bar from an unmarked position.
The Russians were given a lesson in ruthlessness 27 minutes in, as Barca raced into a two goal lead. Iniesta saw a shot saved by Dykan after cutting in near the byline, but Messi was first to the rebound, and lashed into the corner.
Spartak still had its chances to get back into the game. Kombarov found space on the left flank on the break, and sent an early cross behind the defensive line towards Emenike, but the Nigerian skied over the bar, a recurring theme for Spartak.
True to form, Barca soon made the Russians rue their missed chance. The Blaugrana toyed with the Spartak midfield with a series of sublime, quick passes, before Pedro released Messi for the dagger blow, the Argentine rounding Dykan to slot home.
The chances continued to fall Barca's way in the second half. A one-two with Fabregas and Iniesta saw the former denied by Dykan from close range, before Messi's cross found Pedro unmarked in the six-yard box, but his header was straight at the keeper.
Spartak was floored throughout the second half, and simply could not get much going as the tiki-taka machine from the Catalans kept them perpetually on the back foot. Barca breezed through to the final whistle and took its place in the knockout stages for yet another season.
Follow GOAL.COM USA on