The match was played in tough conditions that made running rugby tough and led to numerous errors, but it was still a commanding display from the tourists, who never looked troubled in the contest.
It followed a less impressive 38-21 win over the Stormers in Cape Town on Friday, a scoreline that flattered the All Blacks with the scores level at 14-14 after 65 minutes.
There was a poignant moment before the game in Durban when All Black legend Ma’a Nonu, who played 103 tests for the side before retiring from international rugby 2015, led a one-man haka in response to the New Zealand side’s challenge.
Clearly emotional, the 44-year-old wiped away tears at the completion of it, and would come onto the field after 61 minutes having joined the Sharks on a short-term contract in a player/mentor role last month.
Wing Fehi Fineanganofo scored the first of his two tries on 18 minutes before Damian McKenzie added a second to give the All Blacks a 14-0 halftime lead.
They made a fast start to the second half when Caleb Clarke crossed for a third score, and Fineanganofo finished what had been a period of scrappy play as the slippery ball eluded both teams.
The under-strength Sharks were being stretched at this point and Beauden Barrett crossed to score a fifth try inside an hour.
There were more tries for scrumhalf Kyle Preston, Timoci Tavatavanawai and Sam Darry as the home side barely got out of their half in the second period.
The All Blacks are embarking upon their first full tour of South Africa since 1996! Marketed as the 'Greatest Rivalry' series, the winner will come out not only with the bragging rights but World Rugby's number one ranking. Keep up to date throughout August and September with news, previews and more.
All tour fixtures | All tour results | Rugby match previews | Rugby news