Boothroyd took charge of Conetry at the end of last season and had a good start to the season, but the Sky Blue shave won just once in their last 16 Championship matches.
A club statement read: “The board of Coventry City Football Club has today relieved Aidy Boothroyd of his first-team duties with immediate effect.
“Assistant manager Martin Pert has also been relieved of his duties.
“First-team coach Steve Harrison and chief scout Andy Thorn will be placed in temporary charge of team affairs.
“We would like to place on record our thanks to Aidy and Martin for their efforts.
“We will not be holding a media conference today as the team is preparing for the match at Burnley tomorrow.”
