New skipper Kelly Brown will win his 50th cap and is joined in the back row by Hamilton's former Gloucester team mate Alasdair Strokosch and Ross Rennie.
Dutch winger Tim Visser will make his Murrayfield debut, while Nick De Luca, Mike Blair and Geoff Cross all return.
Another former Gloucester man, Scott Lawson, is named amongst the replacements.
In 28 meetings since 1905, Scotland have never tasted success against the All Blacks. Their best results were two draws, 25-25 in 1983 and 0-0 in 1964.
S Hogg (Glasgow Warriors); S Lamont (Glasgow Warriors), N De Luca (Edinburgh), M Scott (Edinburgh), T Visser (Edinburgh), G Laidlaw (Edinburgh), M Blair (Brive); R Grant (Glasgow Warriors), R Ford (Edinburgh), G Cross (Edinburgh), R Gray (Sale Sharks), J Hamilton (Gloucester), A Strokosch (Perpignan), R Rennie (Edinburgh), K Brown (capt, Saracens).
S Lawson (London Irish), A Jacobsen (Edinburgh), K Traynor (Bristol), A Kellock (Glasgow Warriors), D Denton (Edinburgh), H Pyrgos (Glasgow Warriors), R Jackson (Glasgow Warriors), M Evans (Castres).