Messi scored his 193rd and 194th goals for the Catalan giants on Wednesday evening - equaling László Kubala's record.
An own goal by Aliaksandr Valadzko opened the floodgates for Guardiola's side while Pedro and David Villa were the other goalscorers.
Speaking after the match, the Barcelona coach insists the victory was a result of much pre-match planning and studying of their opponents.
"We studied our opponents beforehand and because of that we produced a good performance. We used the experience gained from past encounters such as the one away to Rubin Kazan [in 2009]," he was quoted as saying in UEFA.com.
"We were aware that things could have gone the way they have in past games of this nature. We had to do a lot of running but were at the same level tonight as in our first group game against Milan."
Guardiola could not resist praising the achievements of Messi.
"If Messi has reached the figure he has at 24 [going level with László Kubala in second on Barcelona's all-time list with 194 competitive goals for the club], imagine what he has left to achieve?
"When he passes César Rodríguez [No1 on the list with 235 goals] I hope he doesn't consider retiring. I never saw Kubala play but I know that on the basis of reputations like his, the Camp Nou was built because [former ground] Les Corts was considered too small - that says everything."
The Spanish coach hopes to continue his side's dominance in the Champions League - but know they have to improve on certain areas.
He added: "We have performed excellently in three Champions Leagues campaigns, winning two and reaching the semi-final of another but away from home we haven't had very good results.
"I give a lot of weight to tonight because we are top of the group and after the draw against Milan you don't know what to expect.
"It's never easy playing an attacking game against a side that is so closed; they are waiting for you at the back. They can make you lose your patience. Our two first goals changed everything."
The win puts Barcelona joint-top in Group H on four points.