Simultaneously, assistant coach Nikolaos Karydas has also been removed from his position.
The club's second assistant coach Omer Riza will temporarily take over as manager while the club searches for a permanent solution.
The changes come in the wake of a poor start to the Championship season, where the club is placed absolutely last with one point after six games.
Bulut took charge of Cardiff last year.