The Blues appointed AVB as the successor to sacked coach Carlo Ancelotti in the summer but the Portuguese has already found his position at the club under scrutiny following successive home defeats to Arsenal and then Liverpool on Sunday.
In his column for the Sun, Wright outlined his opinion that AVB cannot be afraid to oversee big changes at the club.
He wrote: "When Andre Villas-Boas arrived at Stamford Bridge, I'm sure he knew there would come a time when he had to make some tough decisions."
"I'm equally certain he didn't think that day would come quite so quickly.
"But if Sunday's defeat to Liverpool - the first time in nearly a decade Chelsea have lost two home league games on the run - showed anything, it's that he has to display his ruthless streak now.
"By that I mean making decisions which, while they won't please everyone, are absolutely vital to change things around.
"And if he wants living proof of what I mean, he just needs to cast a glance at Alex Ferguson, the master of them all, and how he has shown his teeth over the years.
"For when it comes to big decisions, the words 'emotion' and 'sentiment' simply aren't in Fergie's vocabulary. As many have found out over the years.
"I remember one summer when he let Mark Hughes, Paul Ince and Andrei Kanchelskis all leave.
"At the time it seemed a heck of a step to take. It wasn't as if everyone was thinking his United team needed dismantling. But I also recall how, come the end of the following season, a new-look United packed full of kids ended up winning the Double.
"Well, that's the sort of decision Villas-Boas faces. And one he has to do so with the strength and belief in his own methods, regardless of what others suggest."
However, Wright still believes veteran Blues midfielder Frank Lampard still has a lot to offer the club.
He wrote: "There are a few of the old guard who should be under a lot more pressure for places than they find themselves."
"Before anyone starts naming names, I'd like to make it clear one of them, Frank Lampard, is still good for another three or four years at the Bridge.
"For what Frank also offers is a wealth of experience and know-how that can only help the kids.
"And Lamps is such a professional he will pass it on for the good of the club, with no thought of individual pros and cons."
Current Chelsea skipper John Terry was a glaring omission from Wright's article which perhaps suggests the former Arsenal striker thinks the 31-year-old defender's position at the club should be up for debate.
Wright also criticized Chelsea's scouting system and the Academy set-up for not pushing through more stars.