Lovenkrands and Best give Magpies the points
Birmingham City 0 Newcastle United 2
Newcastle registered their first victory of the post-Andy Carroll era as goals from Peter Lovenkrands and Leon Best ensured a comfortable success against Birmingham at St Andrew's.
Lovenkrands opened the scoring after four minutes and then Best struck early in the second period to wrap up the points for the Magpies.
Birmingham enjoyed a fair share of possession but lacked a cutting edge as they suffered their first defeat in six games.
Newcastle had picked up only two points from three games since Carroll's £35 million departure to Liverpool on the final day of the January transfer window.
But they looked the more threatening throughout the 90 minutes with Jose Enrique surging forward from left-back to good effect. They were well marshalled in midfield from skipper Kevin Nolan and were a constant threat on the counter-attack.
Nikola Zigic, who had scored in the previous three games, posed the biggest threat for the home side.
Newcastle got off to a dream start in the rainswept conditions with Lovenkrands putting them ahead after only two minutes. Enrique's original cross was cleared after he had skipped past Sebastian Larsson but Jonas Gutierrez pounced on the loose ball and delivered a testing low centre to the near post.
Lovenkrands was first to react and he slid in front of Roger Johnson and drilled his shot past Ben Foster. It was his fourth goal of the campaign.
Blues looked shaky and more good play by Enrique found skipper Nolan inside the box but he did not extend Foster.
Former Newcastle striker Obafemi Martins showed good skill to get past Mike Williamson but Steve Harper was alert to the situation.
Birmingham were now in the ascendancy possession-wise and Johnson headed just wide from Larsson's free-kick
Then Harper did well to turn aside Zigic's shot on the turn from inside the box after good play by Barry Ferguson.
Nolan became the first player to be yellow carded for bringing down Bentley in full flight after 36 minutes.
Midfielder Craig Gardner came close to equalising five minutes before the interval. The midfielder hammered a 20-yard drive just wide after being teed up by Larsson who cut into the box before pulling the ball back.
Newcastle doubled their lead four minutes into the second half through Best's fifth goal of the campaign as Birmingham were again caught cold.
Gutierrez delivered a left-wing cross to the far post and Best got above the normally-dependable Johnson to head home.
Barton was yellow-carded for a challenge on Liam Ridgewell.
Larsson made a crucial challenge to deny Best a second goal after good play by Cheik Tiote
Magpies boss Alan Pardew brought on Nile Ranger for the limping Lovenkrands after 65 minutes.
Johnson was well wide with an acrobatic effort while at the other end Foster gathered a rising drive from Tiote.
Zigic had a great chance to reduce the arrears but headed over from Ridgewell's pinpoint cross when unmarked.
Johnson forced Harper to save his low header from Bentley's centre and substitute Kevin Phillips miskicked inside the box when well placed.
But Birmingham seldom threatened to salvage anything tangible from the game.
Latest in Sport
Arsenal vs Tottenham player ratings: Mesut Ozil? Alex Oxlade-Chamberlain? Nacer Chadli? Who was the star man at the Emirates?
Colombian women's cycling team kit that makes wearer appear naked is branded 'unacceptable' by UCI president
Stoke City vs Newcastle analysis: Window woes leave Alan Pardew bereft of flair
Manchester United risk Uefa row over plan to play lucrative midweek friendlies
Cristiano Ronaldo banner: This is how Real Madrid striker reacted to the stunt by Manchester United fans
- 1 Expert urges cat lovers to own just one animal each
- 2 Car tax disc changes: Two days to go - and they affect you much more than just not displaying a piece of paper
- 3 The Simpsons death: Creator Al Jean would 'kill himself' before character like Homer or Lisa
- 4 British man raped while urinating in bushes at Oktoberfest beer festival in Germany
- 5 A teacher speaks out: 'I'm effectively being forced out of a career that I wanted to love'
Isis, we are told, is a 'clear and dangerous threat to our way of life'. I’m sorry, but I just don’t buy it
Exclusive: 'Putin's Russia has been my biggest regret,' says Nato's outgoing Secretary General
'Women, walk wherever you want' posters taken down in Stamford Hill following 'unacceptable' signs separating men and women
There’s no excuse for Dave Lee Travis’s behaviour, but we need to keep a sense of proportion
Mark Reckless becomes second Tory MP to defect to Ukip in a month
Should gay sex be illegal? 16% of Britons think so