The defending champions got off to the best possible start when Kolarov curled in a sumptuous fifth-minute free-kick that gave Simon Mignolet no chance.
City had chances to double their lead but it wasn't until the hour-mark when substitute Sergio Aguero fired Kolarov's low cross into the back of the net from 10 yards out.
And the victory was secured a minute from time when another free-kick, this time from Milner, took a slight deflection off Craig Gardner's head and flew into Mignolet's net.
The victory temporarily moves the champions up to second in the table ahead of the 3pm kick-offs, and also saw Roberto Mancini's side keep their first clean sheet of the season.
Full report to follow...
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
The USA will wear their blue away jersey against Jamaica in their World Cup qualifier on Friday night.
The hoop soccer jersey is classic and cool. The USA hooped jersey is perfect for every fan. Get in the Gear.
Barcelona will wear this new home soccer jersey next season. They also have a new away jersey. Get them both.
The Nike Hypervenom is the latest cleat silo from Nike. It will change your game and is worn by the game's top players.
Support the USA national team with an official 2013 Centennial soccer jersey from Nike. Its Official.
England will debut their new away jersey against Brazil at the Maracana Stadium on Sunday. Get in the Gear
Neymar's move from Santos to Barcelona is no doubt the biggest summer transfer.
Jamaica is in need of a win against the U.S. Get the jersey of the Reggae Boyz.
Germany is one of the top teams ever and they will play the US on Sunday.