The former England coach took over the reigns with the Scotland national team earlier this year and has been impressed with what he has seen so far.
And despite the Scots only managing one victory in each of the last three Six Nations tournaments and providing only four Lions tourists this time around, Robinson is confident that there are good times ahead at Murrayfield.
"Being here for two years, I understood the vibrancy about Scottish rugby and the potential that's here," said Robinson, who joined Edinburgh in 2007 having been sacked by England the previous year.
"Over the last couple of years there have been some disappointing results, but some encouraging performances.
"On the whole, the guys involved in the Six Nations last year have been playing well and with a renewed vigour. Overall we're in a good state."
Scotland may only have beaten Italy in last year's Six Nations and Canada in the most-recent autumn internationals but Robinson has no doubt that there is potential for huge improvement.
The Scots ran Lions conquerors South Africa close 10 months ago and the A side were triumphant in this summer's Nations Cup.
And improvement on the domestic scene, where both Edinburgh and Glasgow continue to make progress, and in the experiences of Scottish internationals now plying their trade in France, leaves Robinson hopeful an improved showing when his side host Fiji, Australia and Argentina in November.
"It gives you confidence and we're trying to breed this new mindset," added Robinson, who held the role of forwards coach on the 2001 Lions tour Down Under.
"The fact that the players are working hard during the week and earning that performance, that's what is coming out in the way the teams (Edinburgh and Glasgow) are playing.
"Edinburgh have the ability to win any game that they play, similar to Glasgow.
"We've also watched all the French games and it's been pleasing to see how our guys have been going down there. It's important that these guys are going to a foreign land and are performing well.
"The key for us is to find consistency in the way we play and start winning. That's how team spirit and confidence develops.
"There's a long way still to go but we're heading in the right direction."