After surviving a ferocious first half on Saturday (Sunday AEST) to trail only 13-12, the All Blacks' deep belief and ability to produce something from nothing under their new coach, former Wallabies' boss Dave Rennie, turned a tense contest into a rout by five tries to South Africa's one.
Man-of-the-match Will Jordan extended his run as New Zealand's record try-scorer with two more, bookending scores from Josh Moorby, Fabian Holland and Luke Jacobson. Ruben Love kicked over four conversions.
South Africa's lone try came from Andre Esterhuizen with three penalties and a conversion from Cheslin Kolbe.
An attritional contest was always on the cards and it proved a slugfest at times as South Africa looked to impose their physicality -- but the All Blacks took them on toe-to-toe and emerged with a deserved win.
A scrum that was blown away in the first half eventually held firm in the second half and was the platform for New Zealand's final two tries in the last quarter.
South Africa paid for failing to take their many chances when they had New Zealand on the ropes in the first half.
So their 12-Test winning streak, which began by handing New Zealand their heaviest ever defeat, 43-10, in Wellington 11 months ago, was comprehensively ended.
The Springboks scrum was better than advertised until props Ox Nche and Wilco Louw were substituted.
An overconfidence in the set-piece made South Africa dismiss the chance of taking numerous kickable penalties at altitude to try and bury the All Blacks with tries.
But a backline that struggled to string any passes was easily corralled, putting too much on the likes of forwards Jasper Wiese, Malcolm Marx and Paul de Villiers to produce something.
When Rennie's New Zealand returned the pressure in the second half, South Africa gave away two yellow cards in the span of a minute and finished with 13 men.
The tension in a packed Ellis Park deflated in the last 10 minutes as Springbok supporters realised a comeback wasn't possible.
"We shot ourselves in the foot," Boks captain Pieter-Steph du Toit said. "Unfortunately, in a game like this, small errors count."
The turning point was just before the hour. Kolbe had converted another scrum penalty into a 16-12 lead but, from the restart, New Zealand lock Holland charged down scrumhalf Grant Williams for a converted try and 19-16.
Two more scrum penalties pinned New Zealand in their 22 and flyhalf Sacha Feinberg-Mngomezulu was held up over the tryline.
The Boks had a five-metre attacking scrum but, for the first time in the match, they were penalised for wheeling against New Zealand's replacement front row of George Bower, Asafo Aumua and Fletcher Newell.
"The reserve front row that came on, I think we probably owe them a beer," All Blacks scrumhalf Cam Roigard said. "We got a lot of energy from that."
The series now moves to sea level in Cape Town next Saturday and New Zealand are the surprising front-runners in the first full series between the teams in 30 years.
