Chants could be heard from the home fans as City used two goals from Sergio Aguero to come from behind and take a vital win in the Champions League.
"It is quite disappointing when you're talking about people continuing to do that," Toure told Sky Sports 2. "It is unbelievable and very sad on my part.
"I think UEFA need to do something strong. It would be nice if we could stop that.
"Some of the songs today were quite stupid and I think UEFA have to do the work. Every time we say something it continues, something has to be done to stop it."
Asked what action he would like to see the European governing body take, Toure called for stronger punishment in place of the often small fines which have been handed out in the past.
"They need to do a lot," he said. "I think UEFA has to be stronger, and hold all the clubs and all the fans that do that (responsible). Maybe they have a stadium ban.
"For me as an African player it is always said to hear something like that and we need to do something about it."
Toure's manager Manuel Pellegrini said he had not heard the chanting.
"I didn't know about that, but it is a pity to hear that kind of thing," he said.
The chants did not dim City's celebrations after a key win in their bid to escape the group stages of the Champions League for the first time.
With Bayern Munich looking like the class of Group D, it appears a straight battle between City and the Russians to join them in the next round, and avoiding defeat on a much-criticised pitch in Moscow was City's minimum target.
"It was very important," Toure said "This was a very difficult place to practice good football but full credit to the team. We worked hard and it was not too easy.
"We knew it was going to be difficult but we played very well as played as a team."
Former Manchester United player Zoran Tosic gave CSKA the lead against the run of play, but Aguero replied immediately before adding what proved the winner just before half-time.
Both teams had goals ruled out in the second half and a key save from Joe Hart in injury time preserved the points.
"Sergio is a fantastic player, an amazing player," Toure said of the match winner.
Pellegrini said he had demanded at least a point from his players, and was delighted to take all three.
"I'm very happy," he said. "I said yesterday this pitch is very difficult to play football on so having three points from this match is very important."
The Chilean insisted he had not worried when CSKA snatched the lead, and he certainly did not need to as Aguero required just a few seconds to restore parity.
"I think what happened in those minutes was they had an incredible long ball from the goalkeeper and they scored the only time they had arrived to our box," he said.
"I was not too concerned about that and fortunately 'Kun' immediately drew it level."
Pellegrini is now hoping the win is the foundation City need to advance.
"This is not the last game but it is very important," he said. "Now we play the next games at home and we can qualify if we win those games. I talked before the match with the players and said we might not win this match but we must at least not lose it because then it would be very complicated.
"These three points do not put us in the next round but it is an important win."