The 42-year-old was given his marching orders on Wednesday morning after a 3-0 defeat to Juventus left the Blues' European hopes hanging by a thread.
|CHELSEA SACK DI MATTEO
|The Champions League-winning coach was relieved of his duties after the Blues lost 3-0 to Juventus on Tuesday
But the Dutchman believes Roman Abramovich was wrong to sack the former Italy international, due to his FA Cup and Champions League successes last term."If you win something at Chelsea you get sacked. If you don't win you can stay for a long time," he told Sky Sports News.
"It's sad for Robbie. He hasn't even been there a year in charge. It's unbelievable, but it's part of being a coach.
"I already had a very good feeling when he won the Champions League maybe they had somebody else in the frame, but I don't think they took any notice of the fact that Robbie could win it."
Gullit went on to claim that the Chelsea hierarchy may have already lined up a return to Stamford Bridge for Real Madrid boss Jose Mourinho.
He continued: "I always had the feeling Mourinho was in the frame because he signed his contract with Real Madrid just after Chelsea won the Champions League.
"His record says everything - a lot of people would love to see him in England."
The former Netherlands international also criticised the club's board for attempting to emulate Barcelona, insisting the Catalan giants are unique in football.
"We thought the main thing for Chelsea was to win the Champions League, but they still sacked the manager," he added.
"The board wants to play the same sort of football as Barcelona, but Barcelona is Barcelona.
"They want to copy something that you can't - and Barcelona have Messi. Don't put away your own identity, because sometimes you can't copy something."
Gullit also dismissed any potential return to Stamford Bridge for himself, saying: "I'm busy with my own things. I wouldn't feel comfortable to come after Robbie because he's a very good friend of mine."