The hosts, teetering following their Super Rugby shambles this year and a governing body in disarray, were in a desperate state at halftime when they trudged off 40-6 down.
The All Blacks, relishing the dry ground and fine conditions here after a wintry slog in June and July at home against the British and Irish Lions, had too many threats, too many ideas and too much desire.
Significantly, they had too much pace as well, with Rieko Ioane, Damian McKenzie and Ben Smith causing them fits. Wallabies assistant coach Mick Byrne, with the All Blacks for 11 years, predicted a frenetic match in terms of ball movement and it was, with either the All Blacks or the Wallabies in ascendancy. It was one of those matches.
It was difficult to pick the best try in a match which initially ran like an All Blacks' highlights reel, but Ben Smith's in the second half following Liam Squire's destructive run and Aaron Smith's inside pass must have been up there.
That try took the All Blacks to their highest score against Australia, beating the 50-21 they put on the Wallabies in this city in 2003, but Cheika's side weren't ready to give up and in showing their fighting spirit they may have just breathed a little life back into the Bledisloe Cup.
Squire, running with freedom on the sidelines alongside skipper Kieran Read, should have the inside running over Kaino next weekend and his try - the All Blacks' first of eight - was a beauty. Fullback McKenzie, in his third test, should feel pretty satisfied too.
After a week in which Spygate failed to reach a resolution and which has probably brought rugby relations between the two nations to a new low, there was ill feeling between the two sides, with Bernard Foley having a running battle with Sonny Bill Williams. And there will be bruises for both too.
Prop Wyatt Crockett went off with concussion - no head injury assessment required - and he must be a doubt for the return match next weekend.
The All Blacks, with a six wins in a row over their close rivals now, have one hand on the Bledisloe. After this week, who knows what next week will bring?
Match stats