The country is still getting over the disappointment of being the only home nation not to feature at Euro 2016.
Strachan knows a win in the opening qualifier in Malta could help lift some of that doom and gloom and be the first step towards Scotland’s return to the world stage.
He also believes he is going into the campaign with a very different squad with the likes of John McGinn, Kevin McDonald, Callum Paterson, Jack Hamilton and Kieran Tierney now blooded.
Strachan said: “We are evolving – there are 10 changes, five new players in, and that says it all. People sometimes just like seeing different things, they want different faces.
“But the reality is different from the perception.
“The truth is, someone like Gordon Greer came in late, at 34, but played 10 games and went undefeated in all of them, which is some going.