Chelsea linked to Tuchel after Lampard is sacked
Sunday's 3-1 FA Cup fourth-round win against Championship side Luton was not enough to save Lampard, whose team have slumped to ninth place in the Premier League.
Chelsea said it had been a "very difficult decision" to part ways with the 42-year-old, who replaced Maurizio Sarri in July 2019.
"We are grateful to Frank for what he has achieved in his time as head coach of the club," Chelsea said in a statement.
"He is a man of great integrity and has the highest of work ethics. However, under current circumstances we believe it is best to change managers."
Former PSG boss Tuchel, who was abruptly sacked by the French champions in December, is in line to take over, reports said.
Tuchel only became available a month ago when he left PSG, less than five months after taking them to the Champions League final, which they lost to Bayern Munich.
The 47-year-old German won back-to-back league titles with PSG, but that was not enough to satisfy the club's Qatari owners, who replaced him with former Tottenham manager Mauricio Pochettino.
Prior to PSG, Tuchel impressed at Borussia Dortmund, having started his managerial career with Augsburg and then Mainz.
Lampard is Chelsea's record goalscorer and won three Premier League titles during his glittering playing career at Stamford Bridge, as well as the Champions and Europa Leagues and other domestic honours.
His first managerial posting was at Championship club Derby. In his one season in charge, they reached the Championship play-off final, where they lost to Aston Villa.
Lampard then became the 10th full-time manager appointed by Abramovich since the billionaire bought the club in 2003.
"He is an important icon of this great club and his status here remains undiminished," said Abramovich. "He will always be warmly welcomed back at Stamford Bridge."