The Reds have lost just one game in the last two months, during which time the gaffer scooped the Manager of the month gong for September.
The team's mental strength was demonstrated on Wednesday night when they played the guts of 80mins with 10 men yet beat Motherwell 2-0 at Fir Park to reach the League Cup semi final.
And Robson has revealed that McInnes doesn't not focus on victories but instead instils the importance of teamwork, organisation and workrate in advance of games.
Robson said: "The manager has the mentality, not of winning every week, but being at our best every week, especially work-rate and organisation-wise.
"He doesn’t expect you to be terrific every week but he demands you to be working hard for your team-mates and giving everything you’ve got, and I think you can see that in all the players. It makes an awful big difference."
Robson added, "Yes, there’s an expectation level here at Aberdeen. There’s been a lot of good players and managers here over the years. The fans expect us to do well and we’re doing that at the minute but there’s a long way to go."