Gary Cahill had struck to send the resurgent visitors into the lead on the hour mark, and the Argentina international entered the fray after 66 minutes.
Sergio Aguero got the Etihad Stadium side back to parity with a 78th minute penalty, before Tevez played a sublime through-ball for Samir Nasri to finish and give the hosts the three points late on.
City boss Roberto Mancini has stated that his side deserved to win, and has reserved praise for Tevez upon his return to action.
“I think we deserved to win this game because we had three or four chances in first 20-minutes we missed, we have chances but we didn’t score,” he told Sky Sports.
“When they scored their goal, we didn’t deserve to go down 1-0, but we wanted it and desired to win this game.
“I think we are back on track and this game is worth more than the points.
“I am happy with Tevez, I am happy because he did well – he is not in good form, I don’t think his feet were 100 per cent but he knows football,” the Italian concluded.
City travel to take on Stoke at the Britannia Stadium on Sunday in their next game.
By Gareth McKnight