Villas-Boas will be the seventh manager to take charge of Chelsea since Roman Abramovich bought the club, with the owner's burning desire for European glory cited as one of the reasons he has changed bosses so often.
But Cech now believes that the former FC Porto boss, only 33, can be the club's Sir Alex Ferguson and make the Blues the dominant force in English football for years to come.
Cech said: "It is hard to explain why it is the way it is at Chelsea sometimes. But now we have a young manager who can hopefully stay for 25 years like Ferguson at Manchester United.
"It would be great to have that continuity here. Andre is a great choice. He is young and he has proved that he can manage a big club to success. He knows English football and he knows our club - that will be a massive help.
"We know him and he knows us from the time when he was here with Jose Mourinho. Andre did a fantastic job then with all his analysis of our opponents which I always found a big, big help. And I'm sure he will do a fantastic job again.
"At Chelsea, one day you have a manager - the next day you have someone else. One day you play for Chelsea, next day you are somewhere else. So you learn very quickly that everything can change very suddenly.
"First there was Jose Mourinho and we had a lot of success but that came to a sudden end. When Phil Scolari came everyone thought we would keep the manager for years. But that didn't work out at all. Guus Hiddink did well but couldn't stay because he was manager of Russia. When Carlo Ancelotti was announced everyone again said we had the manager to lead us a long time."
It is a situation which Cech learned of very quickly when Claudio Ranieri was sacked before the two had even met.
"It was a strange situation with Claudio [Ranieri]. He was the manager who bought me for Chelsea. It was February 2004 and it was agreed I would join at the end of the season. But when I flew to London to sign the deal Chelsea were playing away and he was not there. And when the summer came he was not there again - he had been sacked. So the first time I met him was when he came back to Chelsea last season to monitor our training.
"It was funny. I said to him 'Finally it's nice to meet you! It's only been seven years!' But that's how football is.
"When I signed for Rennes I had two bosses in my first season - the one who signed me was sacked after eight games. I came back from international duty and there was another guy in charge.
"I was much younger then and thought 'Oh no, a new manager! This will be really tough'. But these days I'm used to it. And although we keep changing managers it's always me in goal and I'm proud of that.
"No matter who the boss is, you just have to concentrate on doing things right. It's the quality of the work you do on the pitch and in training that determines whether the manager keeps you in or out. It's down to you - not him.
"I'm proud of my Chelsea records; most clean sheets in a season, fewest goals conceded and especially for achieving 100 clean sheets in 180 games. That's even better than the great Peter Schmeichel, who took 212 games."