After abusive chanting toward Yaya Toure at the Arena Khimki, the Chilean hopes the Russian fans learn from their "important mistake" and accept their punishment.
Midfielder Yaya Toure was abused by a portion of the Russian fans in October, with the home side ordered to partially close its stadium for its next European fixture despite hitting out at the Ivorian's claims.
"The fans of CSKA made an important mistake," Pellegrini told the press. "I don't know why CSKA denied it at the beginning; I don't know what their reaction is now.
|MAN CITY v CSKA MOSCOW
|PREVIEW: Costel Pantilimon set to retain place in goal for Champions League clash|
The English side comes into the game holding second place in Group D, three points behind Bayern Munich and three ahead of the Russian club after winning 2-1 at the Arena Khimki, and the Chilean wants his men to repeat the result as a step towards fulfilling their aim of reaching the knockout stage.
Pellegrini declared: "We have a very good squad and the minimum we need to do is to qualify for the next round. It is not very easy to talk about what might happen in the future but [Tuesday] we will try to make that first step and after we will think about the rest.
"At the moment, we just need to focus on [this game]. CSKA have a lot of very good players. We played a very close game there in Russia and I think [Tuesday] will be the same."
Defender Pablo Zabaleta agreed that CSKA would provide a tough test but is well aware his side need to do well after struggling in Europe over recent seasons.
"We don't expect an easy game because we know they have some very good individual players and they are very good on the counterattack," the Argentine explained. "We had a great win against Norwich [on Saturday] but now it's time to think of the Champions League, where we have a great chance to win [against CSKA]. Hopefully we can have a good game and to try and get three points is very important to us.
"We haven't had a great record in the Champions League but we've been very focused to try to improve our performance in the competition. It takes time. We've won the FA Cup and the league, and the Champions League is against some of the best teams in Europe, but I think we are ready to take a big step forward. Hopefully, in the next few years, we can be one of the top teams in Europe."