Australia dominated possession throughout but the Scots produced a world-class defensive performance to keep the Wallabies at bay - and Robinson lavished praise on defence coach Graham Steadman.
"Graham has done a remarkable job," said Robinson. "The defensive performance was also the best I can remember.
"We needed a bit of luck - but we worked so hard to earn that luck.
"If we can show the same degree of courage every time we play, we can grow this team.
"I would have preferred a little more width to our play, but that is simply evidence that we still have to improve. This is a platform for that to happen.
"Games are decided by inches. Matt Giteau narrowly missed a few penalties for them - and one of Phil Godman's penalties went over via the inside of the post.
"The crowd also played a massive part. This is what sport is all about - and why I am involved in it
"I also have to pay tribute to Ally (Kellock), who took over as skipper when (Chris) Cusiter went off.
"His leadership was fantastic."
Aussie coach Robbie Deans was philosophical about the result.
"We got what we deserved for not taking chances," he said. "Credit to Scotland for their brave defence."