Charlotte Edwards’s side were beaten in the multi-format Ashes series against Australia but after successes in recent years, former Yorkshire player Robinson is confident better results are ahead.
“They’ve stumbled and that’s okay,” said the Hull-born 48-year-old at his unveiling.
“It’s how you learn and go forward. We’re going to get tripped up every now and again but it’s about learning how to be stronger.
“They don’t know how good they are, they have not even started to reach their full potential. They have such a high ceiling and that is the exciting thing.
“This is just the start. It’s exciting to watch where they are going to go.”
The highlights of Robinson’s 10 years as Sussex head coach came when he guided the south-coast county to two County Championship titles in 2006 and 2007.
They also won the Division Two title in 2010 and lifted the Twenty20 Cup in 2009, as well as two one-day trophies under Robinson’s watch.
He leaves Hove following the disappointment of relegation this summer but sees his new job as a step up.
“To go and lead an England team is so exciting,” he said. “It has to be a golden ambition of everyone.
“When this role came up it just seemed right in so many ways. It feels very exciting.”
Not least among those factors is the involvement of his 15-year-old daughter Ellie in Sussex’s women’s teams.
“My daughter plays and she has got me more into the game as I ferry her around the south,” he said.
“We watched the Ashes series together and with the explosion that’s happened in the sport over the last couple of years, it just felt instinctively right.”
Robinson’s predecessor Paul Shaw will remain in his post until the end of this year, with Robinson taking over officially in time for February’s tour of South Africa.
Clare Connor, the ECB’s director of women’s cricket, said: “There was a time during the Ashes where Paul and I knew he wouldn’t be in charge for the 2017 World Cup. We are in a very fortunate position because we have got until January to get Mark as up to speed as possible.
“We are in a strong, healthy position where we have Paul leading to the end of the year and with Sussex’s permission we have the flexibility to use Mark to introduce him to the game, the players and the team.”