Rafael Benitez's side will travel to League One side Oxford United in round four on 28 January. Defeat means Gianfranco Zola becomes the first Birmingham manager since 1889 to fail to win any of their first seven games in charge. Newcastle boss Benitez made eight changes from the side that beat Brentford at the weekend and will be particularly pleased with the impressive return of Shelvey, following a five-game ban for using racially abusive language, during which Newcastle won just twice. The 24-year-old conducted his side from a deep-lying midfield position, routinely punishing Birmingham for failing to press him.
He created the opener with a deftly-weighted through ball from the halfway line for Gouffran, who was fouled as he rounded Legzdins for a clear penalty that Ritchie sent down the middle. Shelvey then picked out an unmarked Gouffran in the box with a free-kick, the French forward showing great control to turn the ball onto his right foot and strike under the goalkeeper. Despite playing without a recognised striker, Newcastle never lacked creativity thanks to Shelvey, who fittingly made his second assist in added time, squaring from the left for Ritchie - who earlier hit the post with a fine curling effort - to steer into an empty net. The hosts fielded three debutants in defender Stuart Findlay, midfielder Dan Barlaser and winger Yasin Ben El-Mhanni, but the presence of Premier League-quality players such as Gouffran, Ritchie and especially Shelvey meant they had a largely comfortable introduction to first-team football.
This result makes it four defeats and three draws in the seven games since Zola replaced the sacked Gary Rowett on 14 December, and their first-half performance indicated that was run was not going to be ended here. While Rowett's side did not have a reputation as the most creative outfit, the visitors lacked any threat for long periods, save for shots from distance by Cotterill. Aptly, it was the Wales winger who pulled his side back into the tie as he stole in unmarked to slice Lukas Jutkiewicz's knock down over Newcastle keeper Matz Sels, who otherwise made barely a save. That sparked a flurry of interest from Zola's side as Che Adams and Jutkiewicz both headed over from promising deliveries into the box but ultimately Newcastle's third goal was well deserved.
Zola will hope a visit to Championship strugglers Blackburn Rovers on Saturday may prove a better chance to secure that first elusive win. Newcastle manager Rafael Benitez, speaking to BBC Radio 5 live: "We had control - after we conceded the goal there were some nervous players but we did well in the end. "Jonjo Shelvey has not been playing so it was important for us to bring him back - he has quality and can make the difference. "It's always good to win and go through - we can manage the number of games by using the squad and try to have as many players as we can ready." Birmingham boss Gianfranco Zola, speaking to BBC Radio 5 live: "Our goal was a little bit too late and Newcastle are not a team that give anything away. "We are going through a difficult spell so everything we do on the pitch has to be very hard work, while Newcastle can play three debutants and still be effective. "It's strange as we've not had a big result to be smiling like me but I know it's not long before we're going to be enjoying more points. I'm still convinced of that."