He's paid the price for a run of 10 Premier League games without a win – which leaves them second from bottom.
Karanka guided the club to promotion last season.
Steve Agnew steps up from assistant to take charge of the first team – in an arrangement which is expected to be on a game-by-game basis.
Assistant Head coach Steve Agnew will take charge for the game against Manchester United at the Riverside on Sunday.
