Although the decision did not eventually cost City, the Italian was left less than impressed by the whole incident.
City to appeal Nasri red card as Mancini hits out at officials
The champions, beaten at Sunderland on Boxing Day on Wednesday, were off to a flying start when they went 2-0 up inside four minutes after Edin Dzeko's quick brace.
Norwich reduced the deficit through Anthony Pilkington's deflected free kick before Nasri was shown a red card by the referee Mike Jones on 44 minutes for putting his head into the face of Sebastien Bassong.
Although the decision did not eventually cost City as Sergio Aguero and an own goal from the Norwich goalkeeper Mark Bunn saw off the spirited Canaries, the Italian was left less than impressed by the whole incident.
Mancini – who is already facing an English Football Association probe for comments after the Sunderland game that the referee Kevin Friend had "ate too much for Christmas" – felt City were hard done by and will appeal against what is set to be a three-match ban.
Things got ugly just before the break when Bassong upended Nasri on the far touchline. The duo squared up face-to-face, with Nasri pushing his head into the Norwich defender - which on consultation with the assistant referee resulted in a red card for the France midfielder and a caution for Bassong.
Mancini said: "Both players came forward with their heads, so if you are going to send off one, then you have to send off both, not only Samir.
"Samir said he touched his head, OK, but the other player has done the same. The linesman has a big responsibility also, because it was not a good decision, it is incredible.
"You want to send off both players? Then, OK, the referee was there, he saw everything. The linesman was behind [the players], he could not see. We will appeal, sure."
Mancini added: "I am disappointed with Samir, and he will pay his fine, but the decision was not correct. Samir did a mistake, OK, but after why when the other player did the same thing, does he send off only one?"
City have now won three out of their last four league games, but still trail leaders Manchester United by seven points.
Mancini was just happy to get a victory, which was made harder by some poor defending as all of Norwich's goals came from set-plays.
"I am delighted with the result and the performance," the City boss said. "In the first few minutes, we played some fantastic football and scored two goals, but after the sending off it was difficult, however, we fought well."
Norwich, meanwhile, have now lost three league games in a row, having been on an unbeaten 10-match run before Christmas.
Their manager Chris Hughton, though, remained positive.
"Manchester City showed why they spend the amount of money they do for the offensive players they have, but you can't be 2-0 down so early on and expect to have a good day," Hughton said.
"However, we displayed great character and certainly at 4-3 it seemed it might be going our way, but again they showed real good quality. I cannot fault the endeavour of the players we have got, so now we will look to go again."
Follow us @SprtNationalUAE