Nigel Adkins' new side Reading FC played host to his former team Southampton FC at the Madejski Stadium. The Saints beat the Royals 2 - 0.
Reading boss Brian McDermott admitted Tottenham midfielder Gylfi Sigurdsson was the man he tried to sign before the transfer window shut.
Reading arrived on Tyneside as one of only four sides with a worse record than the Magpies so this was a crucial game for both sides.
Both of Guthrie's goals come from free-kicks - the first unintended, as it flew through a packed Birmingham penalty area, and the second an accurate set-piece that found the net via a post.
Those goals helped Reading make it 13 points from their last five league games and leave Birmingham unable to cap a memorable week with a third successive victory.
Lee Clark's men beat Sheffield Wednesday 4-1 in the league last time out and then followed that up with a 3-1 cup win over Swansea, and buoyed by those successes they started brightly.
Reading had won nine of their previous 11 games against Derby but came into the match with seven first-teamers missing, which meant a first league start for 19-year-old Jordan Obita.
The Royals had not conceded in 285 minutes of Championship football but their defence was almost breached in the eighth minute when Johnny Russell got in on the left and Alex McCarthy could only push out his low shot but Craig Bryson could not turn in the rebound.
The Russian striker found the net for the first time since January and although Will Hughes gave Derby hope, sub Nick Blackman secured Reading's 10th win in 12 games against Derby who have yet to record a home Sky Bet Championship victory this season.
Reading keeper Alex McCarthy kept the visitors in the game in the first half but Pogrebnyak pounced in the 47th minute after a free-kick was knocked down and the side-footed his second in the 62nd minute when Derby failed to clear a cross.
Hughes beat McCarthy with a curling shot in the 80th minute which was the first goal Reading had conceded in 365 minutes of Championship football but Blackman wrapped up the points in the fifth minute of stoppage time.
Yeovil again dictated proceedings at the start of the second half, with on-loan striker Andy Williams coming inches away from breaking the deadlock after hitting a curling effort narrowly wide.
However, Huish Park once again became the centre of controversy on 77 minutes after referee Trevor Kettle awarded the Royals a penalty after Luke Ayling was adjudged to have brought down Le Fondre.
The striker picked himself up and slammed past goalkeeper Wayne Hennessey to net his third league goal of the season and earn the visitors the valuable three points
In the first ever league meeting between the sides, Adam Le Fondre's penalty 13 minutes from time handed the Royals their first Sky Bet Championship win since the opening day - and condemned the Glovers to a fifth consecutive defeat in all competitions.
Reading manager Nigel Adkins made sweeping changes after the Royals' 6-0 humiliation at Peterborough United - with only Chris Gunter, Shaun Cummings and Le Fondre surviving the cull.
Adkins swapped Gareth McCleary for Danny Williams in a surprise first-half substitution and the newly-introduced midfielder came closest for the Royals before the break when he volleyed former Real Madrid and Everton winger Royston Drenthe's deep cross wide of the post.
The home side enjoyed the better of the first half, with Ricardo Fuller dangerous in attack, but the Royals went closest to breaking the deadlock through Royston Drenthe's free-kick, which was saved by Matt Gilks, and Jem Karacan's 18-yard effort that came back off the crossbar.
Gilks then saved at the feet of Adam Le Fondre in the second period but substitute Barkhuizen stole the show with a run and finish on 75 minutes to seal the points for the hosts.
Reading's central midfield pairing of Karacan and Danny Guthrie were struggling against the Tangerines' dominant midfield trio and Paul Ince's side fashioned their best opportunity of the half midway through the opening period.
You can see the highlights of the game here
That seemed to spark Watford into life and they got themselves back into the game in the 66th minute when Faraoni headed home an Almen Abdi cross from close range. It looked as though the game was over minutes later when Karacan restored the two-goal advantage with a neat finish on 70 minutes.
But Watford were not done as once again they got themselves back into the game - this time from the penalty spot.
Guthrie pulled Fabbrini down in the area and referee Mike Jones had no hesitation in pointing to the spot.
Deeney stepped up to coolly slot the ball past McCarthy and, with stoppage time fast approaching, Fabbrini prodded the ball past McCarthy from close range to rescue a point.
Reading led three times thanks to a brace from Jem Karacan and an early Adam Le Fondre strike.
But Watford hit back with goals from Marco Davide Faraoni, Troy Deeney and a late goal from Fabbrini to prolong their unbeaten start to the Sky Bet Championship season.
Reading took the lead on eight minutes when Le Fondre fired the home side into the lead in spectacular fashion.
Watford keeper Manuel Almunia came off his line to clear a cross from Jobi McAnuff but could only punch it as far as the edge of the area. .
Le Fondre was waiting to hit a brilliant first-time volley through a crowded penalty area and into the top corner. It was no more than** **Reading deserved as they dominated the early exchanges with McAnuff and Royston Drenthe controlling much of the play for Nigel Adkins' side.
Darren Pratley's first-half header from Marc Tierney's cross had given Wanderers the lead.
But David Wheater then gave away a penalty in the early stages of the second half to give Blackman the chance to equalise, which he duly converted to earn the Royals a point.
Freedman said: "I felt that it was a good match and we were outstanding in the first 45 minutes.
"But fair play to Reading. They looked like a Premier League side today and they counter-attacked us really well.
"I will be amazed if they aren't in the top six. We've played a really top team there and there wasn't much in it.
Reading manager Nigel Adkins, meanwhile, defended the referee's performance despite two further penalty decisions not going their way.