Having failed to claim victory in their previous two Premier League outings, Jose Mourinho's title hopefuls were not at their best on Saturday but coped well with Newcastle's threat.
Ultimately, they struck at key times either side of the break to go two points clear of Manchester City at the top of the table, following the champions' 1-1 draw with Everton.
The hosts were on the back foot for long spells of the first half but led at the break when Oscar converted Branislav Ivanovic's cross from close range.
John Carver once again led Newcastle following Alan Pardew's recent departure, and any long-term replacement in the dugout will likely take positives from their performance, even after a fifth straight Premier League away game without a win.
Despite having endured a difficult few weeks with Pardew's exit and the FA Cup defeat to Leicester City, Newcastle started well, with Moussa Sissoko's effort on target and Remy Cabella looking lively early on.
Sissoko struck the outside of Cech's left-hand post after the half-hour mark, with Cesar Azpilicueta’s injury-enforced withdrawal seemingly adding to Mourinho's frustrations before the end of the half.
However, slack defending cost Newcastle dear just before half-time as Willian found an unmarked Ivanovic from a quick corner and the Serb's delivery reached Oscar, who made no mistake with the finish.
Costa should have doubled Chelsea's lead early in the second half but he fired over from inside the area, with the Spain international livid soon afterwards as referee Roger East waved away his penalty appeals following an apparent handball from Fabricio Coloccini.
Mourinho's men were enjoying their best spell of the game and Costa soon doubled the advantage after 59 minutes by firing past Krul following a clever flick-on from Oscar inside the area.
As Newcastle laboured in an attempt to get back into the game, Costa was then denied a second by Coloccini's clearance, but in the end Mourinho's side claimed their first points of 2015 with relative ease.
