The Scots, who beat Australia in last year's Autumn Test window, have won their last three games on the road, including a first overseas series triumph in Argentina this summer.
The run began with an RBS 6 Nations triumph at Croke Park that denied Ireland a Triple Crown earlier in the year. Then came those two victories over Pumas.
Next on the agenda are the All Blacks, a side Scotland haven't beaten in 27 attempts dating back 105 years. The best they have managed are two draws in Edinburgh in 1964 and 1983.
"We made history in the summer in Argentina and our next focus is to continue to improve. That starts with our opening game in the autumn - against New Zealand," said Robinson.
"What better opposition for us to open our new campaign than the All Blacks. They've been playing some exhilarating rugby this summer, especially in the Tri-Nations games against South Africa and Australia, and it's well-documented that Scotland have never beaten them.
"Our last three internationals have been away from home and the players delivered inspiring victories at Croke Park, Tucuman and Mar del Plata. Our next three internationals are at home and the more supporters at Murrayfield and Pittodrie the better to encourage them to new heights."
As well as facing the All Blacks at Murrayfield on Saturday, 13 November, Scotland also meet South Africa in the Scottish capital on Saturday 20 November before completing their three match series against Samoa at Aberdeen's Pittordrie stadium.