The world champions have lost nine of their last 16 Tests but Corry has had a glimpse of Robinson's plans for the future - and he likes what he sees.
"I think Robbo is a great man and a great man for the job because he does listen to the players," said Corry.
"You can sit and have a chat with him and sometimes you can go toe to toe with him and he welcomes that.
"He wants an environment where players feel they can go to him and raise concerns but it does go both ways.
"What's been spoken about is that he is trying to freshen up the whole England structure which is a very exciting time."
The new-look England squad meet at Loughbrough University on Sunday for their first training session of the season.
Robinson dispensed with some established names - there was no place for the likes of Will Greenwood, Ben Kay and Julian White - and has given youth its chance.
There are five uncapped players in the 30-man squad, including locks Alex Brown and Tom Palmer, prop Perry Freshwater, scrum-half Peter Richards and Wasps full-back Mark van Gisbergen.
"The thing for Andy Robinson is he has a huge amount of strength and depth to choose form now and that is what we need for a successful England side," Corry told the BBC.
"I think he is looking to move on and looking for alternatives. He is blooding in some youngsters. It is obvious with his selections the style of rugby he is looking to play, which is with a more mobile pack.
"We are meeting up tonight (Sunday) for our first get-together and the signs are of progression and moving forward.
"There are going to be a lot of changes in this England squad. We all spoke about how difficult it was to mould a Lions squad from scratch so it is important we all start gelling as a team as early as possible and that is why these training sessions are invaluable."
There was no room in the squad for Jonny Wilkinson but the fly-half returns to action on Sunday after having an appendix removed.
Robinson indicated when announcing the squad that if Wilkinson proves his fitness over the next few weeks he could receive a late call.
And Corry said: "English rugby needs a fit Jonny Wilkinson. You always know when he comes back he will be in tremendous shape because of his work ethic."
The England coaching staff has remained unchanged, with Robinson sticking by the lieutenants who served Sir Clive Woodward's regime so well.
Some have suggested it is time for a change but Corry sees it differently.
"They are a quality coaching side. What he is doing with his players is moving forward and changing them. I think the same coaches are doing to put a different spin on it," said Corry.
"Robbo is not afraid to move forward. He is not carrying any hangovers from the Clive Woodward era. He is a strong individual himself and he is very keen to do things his own way."
Corry welcomed the news that New Zealand star Jonah Lomu is to make another attempted comeback with Cardiff.
"Jonah is a massive name. He will provide a huge amount of interest in the game and Cardiff rugby," said Corry.
"Let's wait and see what kind of physical shape he is in because he has had his problems - but the world of rugby wants to have a fully-fit Jonah Lomu back."Â Â