Since those dark days of autumn last year and spring of this year, he has rebuilt the management structure, brought in Scott Johnson as attack coach and he reaped the rewards when they found a way to score against Samoa despite being on the verge of defeat.
That is in stark contrast to the Six Nations when they were in command of the game against England but could not find a way over the try line.
In all their Southern Hemisphere games they could have lost with 10 minutes to go.
They were level in Australia, only two points ahead in Fiji and six points behind in Samoa. In each game, they went on to win.
In the World Cup at the same stage they were ahead against Argentina and England, but lost both.
In the Six Nations they were trailing England but could not turn a mountain of pressure into points. That winning mentality was simply not there then and is there now.
It was a development Robinson was quick to praise as he looked back at the tour.
"There was a great attitude throughout the three games, the willpower to succeed was brilliant across the whole squad," he said.
"Winning these three matches was important. Winning is what we are here for, it is the whole reason for playing but when you are playing international rugby, these things can be decided by inches - though I have got to say that if you had offered me three victories at the start of the tour, I would certainly have taken it."
Another welcome statistic saw Scotland score tries in two out of the three games.
While it may have been a penalty that won the match in Australia conditions were such handling was almost impossible, but against Fiji nerves were settled when Tim Visser went over for the second part of his debut double.
Against Samoa debutant Rob Harley scored a dramatic late try to engineer a 17-16 victory.
The tour undoubtedly means Robinson is safe for the foreseeable future.
The next group of matches are against New Zealand, who Scotland have never beaten, South Africa, out for revenge after being beaten two years ago, and Tonga, who should be beatable in Scotland but showed France in the World Cup how dangerous they are.
Robinson has never lost a summer tour match since he became Scotland coach and if the team can replicate the commitment they have shown on the Southern Hemisphere tour, then there will be less pressure on him.
As he mulled over the tour finale in Samoan capital Apia, Robinson was content but under no illusions there is still a lot of work to do.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.