Alvaro Negredo scored a hat-trick as free-scoring City hammered CSKA Moscow 5-2 at the Etihad Stadium to progress from Group D with two games to spare.
Sergio Aguero scored two early goals to put City in command and they never looked back, as manager Manuel Pellegrini guided his charges into the knockout stages in his first season at the club.
City are now into uncharted territory in Europe's premier club competition, and midfielder Toure reflected on a job well done.
The Ivory Coast international - who had been at the centre of plenty attention in the build-up after he was allegedly the target of racist abuse in the first fixture between the two sides last month - told Sky Sports News: "Today is a special day for the fans and the club as it is the first time we have gone through to the next round."
Aguero took his tally to nine goals in his last six games in all competitions, as well as becoming City's highest scorer of all time in European football.
He added: "They are working well, they are sharp and they deserve it. They were amazing."
