Toure appeared to be the target of monkey-chanting from a section of the home support during City's 2-1 win in Group D of the competition at the Khimki Arena.
The midfielder, who complained to the referee during the second half, said: "I'm not just disappointed, I'm furious. I'm very, very disappointed about what those fans have done today and I think UEFA has to take action because players with the same colour of skin will always be in the same position.
"For me, as captain, I was wearing an armband which said 'no to racism' and I was totally disappointed.
"I want to see UEFA do something and take some action.
"We have to be as strong as possible otherwise they will continue like that.
"Maybe they could ban the stadium, I don't know, for a couple of years or a couple of months.
"The club may say they have to educate the fans, but I think it's enough. Too much is too much. We have to stop it now.
"I played in Ukraine. It's not only in Eastern Europe and I have some friends who have had problems too.
"It's stupid these people. I don't know, it just happens in football. It's unbelievable.
"They're stupid, they're just stupid. UEFA has to take action to right it otherwise I think they will just continue."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball