The City midfielder suggested lengthy stadium bans should be imposed after he was the target of apparent monkey chanting from "stupid" supporters in City's 2-1 win at the Arena Khimki.
It is not the first time he has experienced such vitriol as he and - primarily - Mario Balotelli were targeted during a Europa League game at Porto in February 2012.
Porto were fined £16,700 by European governing body UEFA after that incidence - less than the £24,740 City had to pay for delaying the second-half kick-off by one minute - and Toure believes tougher sanctions are necessary.
The Ivory Coast international, who complained to the referee about the issue during the match, said: "I'm not just disappointed, I'm furious.
"I'm very, very disappointed about what those fans have done 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.
"Maybe they could ban the stadium, I don't know, for a couple of years or a couple of months.
"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."
City have confirmed they will make an official complaint to UEFA over the matter.
A club representative spoke to the match delegate from European football's governing body after the game and that action will be followed up with a written submission.
The issue also raises concerns about racism ahead of the 2018 World Cup, which will be hosted in Russia.
FIFA vice-president Jim Boyce called on Russian authorities to clamp down on racism.
Boyce told BBC Radio Five Live: "The Russian federation has got to assure - along with the Russian government - that these incidents are put to bed because it's happening too often.
"Too much abuse has been happening in many, many parts of eastern Europe.
"Eastern Europe has problems, but we have problems in other parts of the world as well.
"It's got to be eradicated and the only way is to take serious action against the people who do it - don't allow them to watch football matches.
"I've always said fining clubs is not a solution to this problem.
"A lot of the clubs take every step they can - they can't stop some of these idiots."
Piara Powar, executive director of the FARE Network (Football Against Racism in Europe), believes UEFA has been moving in the right direction on such matters.
He said: "UEFA have changed their rules and already this season sanctions are harder than ever before.
"For a first offence you face a partial stadium closure; for a second offence your stadium will be closed for a match.
"It's taken a long time to get here, but I think we are seeing some movement on the sanction side.
"In terms of education, I don't know how long that's going to take, to educate fans like we've seen at CSKA."