The 27-year-old Czech joined Chelsea from CSKA Moscow for £3m in January but made only 20 appearances for the Premiership champions.
Blues boss Steve Bruce said: "He is a powerful midfielder who is very strong in the air. It is his versatility that really appeals."