The Chelsea captain says the club's players were not good enough under the Portuguese manager's short reign and has dedicated the win against Birmingham to his former boss
Villas-Boas was dismissed on Sunday with Roberto Di Matteo taking over on an interim basis until the summer, and Terry has revealed his sadness at seeing the Portuguese manager leave.
"[I'm] sad for Andre," he told Chelsea TV. "Because unfortunately it falls on his head, when I think the players would hold their hands up and say, 'Clearly, we've not been good enough and we all make mistakes together'.
"He's the man whose head is on the block and unfortunately goes."
Terry decided to dedicate Tuesday night's FA Cup win over Birmingham City to both Villas-Boas and Di Matteo, as well as new assistant manager Eddie Newton.
"We dug deep for [Villas-Boas], for Robbie as well taking charge, Eddie coming in as well - it's nice to have familiar faces around who know the club," he said.
"We've done enough talking amongst ourselves over the last three or four months. Robbie came in and said those exact same things as well.
"He's been here, played here, the same as Eddie. We have to fight for the shirt and that was the message to the lads."