The Scots ran out 9-8 winners over the Wallabies thanks to some incredible defending on Saturday afternoon.
The nail-biting triumph was Scotland's first win over Australia in 27 years and Robinson had no qualms describing it as one of his own career highlights.
"I thought it was a tremendous performance, the most courageous from a team I have ever been involved in," said the former Edinburgh boss, who was taking charge of the national team for just the second match since replacing Frank Hadden.
"The guys knew what this was about. What an effort. Credit to all of them."
A Scotland matchday squad featuring 18 Magners League players were made to sweat for their famous victory as Wallaby centre Ryan Cross dived over for to finally breach the home defence as the game entered injury time.
But star fly-half Matt Giteau missed what would have been a match-winning conversion to set off huge celebrations among the Scottish support.
And while Robinson admits that things could so easily have gone against his side, he believes victory was fully deserved.
"We needed a bit of luck but we worked so hard to earn that luck," added Robinson, after two Phil Godman penalties and a Chris Paterson drop goal proved decisive.
"At half-time I was very confident. At 6-3 I thought that this was going to be our day.
"We had a great drive and a drop goal from Mossy (Chris Paterson) and we started to get a bit of control, the effort levels were up.
"But you never kill off an Australian team and they came back at us. They deserved to score a try for the way that they played, but luckily for us the kick didn't go through.
"If we can show the same degree of courage every time we play, we can grow this team."
Scotland's next task is to defeat an Argentinean side who lost out 33-16 to Wales at the Millennium Stadium earlier on Saturday.
Robinson's men take on the Pumas at Murrayfield on November 28, with kick off at 2.30pm.
Guinness PRO12
Suite 208, Alexandra House,
The Sweepstakes
Ballsbridge, Dublin 4, Ireland