Barca needed a goal from the penalty spot to salvage a draw...
Christian Noboa gave the Russian champions the lead on the half-hour mark but Villa secured a point for the Blaugrana with a goal in the 60th minute.
The match started off slow with both sides packing the midfield and leaving little space for either team to exploit. However, it burst into life on the 12th minute when Barca striker David Villa hit the Rubin crossbar when he picked out a pass from Pedro.
The Blaugrana continued to attack thereafter but couldn't really break down the Russian side's defence line and conceded a penalty just before the half-hour mark. Rubin broke quickly on a counterattack and Vitali Kaleshin was brought down by Daniel Alves. Noboa successfully converted the spot-kick.
Barca carried on in search for the equaliser and came close in the last five minutes of the first-half. First, Pedro volleyed a Villa pass just wide of the post and moments later Sergei Ryzhikov claimed a free-kick from close range.
The second-half commenced with the Spanish champions out of the blocks right from the off. Barca could have equalised on 54 minutes when they won a free-kick but Villa's shot went over the bar.
Nevertheless, six minutes later the Spain international forward did eventually score from the penalty-spot. Andres Iniesta was clumsily felled inside the Rubin 18-yard box by Lasha Salukvadze and Villa made no mistake in restoring parity for the Blaugrana.
Barca came close to making it 2-1 seconds later when Pedro attempted a close range shot but couldn't get it past Ryzhikov. In the subsequent minutes second-half substitute Lionel Messi tried his best to break the deadlock but couldn't find the Rubin net.
However, Rubin could have won the match on 87 minutes when striker Obafemi Martins headed a left-wing cross against the back post. Deep into the injury time the visitors could have wrapped up the points had Iniesta's curling effort just been a few inches below the Rubin crossbar.
The 1-1 draw means that Barcelona remain unbeaten in the group and now have four points from two matches while Rubin are off the mark in the Champions League.
Follow the Champions League LIVE on Goal.com! Commentary, stats, player ratings, and much more. Visit Goal.com Live Scores!