Forest went out of the Carling Cup after an excellent performance which saw them fight their way back into the game three times before a goal late in extra time gave Newcastle the win.
Forest created little in the first half, hardly troubling the Newcastle defence and creating no chances on goal. Newcastle had only two efforts on target and scored with the second to go in at half time in the lead.
A goal for Forest in the opening minute of the second half brought the game to life. Newcastle were back in the lead from the penalty spot but a great goal from Matt Derbyshire put Forest back on level terms again. It was all Forest as the half progressed and Newcastle were lucky to take the game to extra time.
A fluke goal gave Newcastle the lead once again early in the first half of stoppage time and they controlled the rest of the first period. But Forest were far from giving up and equalized again with six minutes remaining, only to see Newcastle get a stoppage time winner.
Forest made five changes to their starting line-up while Newcastle put out a second-string side, changing nine players from their last Premiership opening line-up.
It was a slow start from both sides, with the ball being passed around a lot but with nothing being created until Forest won two successive corners, both delivered well by Lewis McGugan
. The second was flicked on by Robbie Findley
and went across the six-yard box but out for a throw on the far side.
A good break by Newcastle threatened the Forest goal for the first time when they got away down the right and with Sylvain Marveaux going through into the box, Brendan Moloney made a great sliding tackle to put the ball out for a corner.
Forest had a chance when Fabricio Coloccini got caught 25 yards from his own goal, under pressure from Tudgay. Coloccini appeared to hold Tudgay back but the referee adjudged it the other way and gives a free kick to Newcastle.
For the second time in the game Matt Derbyshire helped out in defence when Marveaux made a cross into the box and the Forest striker did well to make the clearance.
Forest continued to push forward well and a good ball by Guy Moussi
found McGugan and his shot was blocked but not cleared by Newcastle. McGugan did well to play the ball to Robbie Findley
but he was unable to get past his man and Newcastle got the ball clear.
Newcastle took the lead seven minutes from half time when Marveaux found space down the left and put a good cross into the box where the ball went over Wes Morgan
's head and Peter Lovenkrands headed in.
Forest equalized in the first minute of the second half when Findley got on the end of a long ball, turned and, finding himself unmarked, belted the ball past Rob Elliott from 25 yards out.
After some good pressure from Forest, Newcastle missed a chance when Hatem Ben Arfa made a good run and found Lovenkrands, but he shot straight at Lee Camp
Forest were quickly back on the attack and a long-range shot from McGugan was easily saved by Rob Elliot.
But Newcastle were awarded a penalty when Marveaux went down as he was pulled back as he went past Moloney. Camp got a hand to the ball but Lovenkrands' effort found the back of the net to put Newcastle back in the lead.
A great ball from Morgan got Findley away on goal but he couldn't get it under control and he knocked the ball into Elliot's hands.
Forest were on level terms again when Derbyshire latched onto a ball from Jonathan Greening, side-stepped past Elliot and kept his composure to roll the ball in from an angle.
And they had a chance from a great ball from McGugan, sliding it through for Findley as he ran into the six-yard box and there were shouts of hand ball when Danny Simpson slid in to make the clearance.
After producing some good work in midfield, Moussi was surprisingly substituted, making way for Radi Majewski with 14 minutes remaining.
Newcastle forced a good save from Camp who had to dive to his right to grab hold of substitute Sammy Ameobi's effort.
With six minutes remaining Ishmael Miller came on to replace goalscorer Derbyshire.
Substitute Shola Ameobi was lucky when the referee decided not to book him when he raised his arms to Joel Lynch
As the game looked to be going into extra time, McGugan became Forest's final substitute, replaced by Andy Reid.
Newcastle missed a chance when an attempted clearance by Morgan fell for Gabriel Obertan, but he completely mis-kicked and sent the ball over the crossbar.
And in stoppage time Moloney sent a low ball in to Miller as he dived in at the near post, but somehow it was cleared out for a corner.
As Forest continued to pile on the pressure, Findley squared the ball back for Lynch but he couldn't get on the end of it and the game went into extra time.
Newcastle were unexpectedly back in front, two minutes into the first period, with a fluke of a goal from Simpson whose cross from the right swerved and looped over Camp and inside the side netting at the back post.
Forest were unlucky not to get straight back into the game following a great cross from Reid and a superb header from Lynch which came down off the crossbar and the ball was then headed over by Findley.
Newcastle slowed the play down effectively, frustrating Forest's efforts to get forward and the first period ended without further chances for the home side.
Newcastle were again in control early in the second period but Forest gradually started to push forward, although a shot along the ground by Reid was too weak to give Elliot any trouble.
A poor touch from Chris Gunter
allowed Shola Ameobi to get the ball but his shot was deflected over the bar for a Newcastle corner from which Medhi Abeid's effort was easily gathered up by Camp.
For the third time Forest were level when the ball broke for Miller who pulled it back and sent in a low ball across the six-yard box where it found Marcus Tudgay all on his own to tap in from close range.
Twice Camp plucked the ball out of the air to prevent Newcastle from getting the winner.
Another great effort from Tudgay came close to giving Forest a winner when he turned and fired in a volley, but it went over the crossbar.
Newcastle got the winner in the final minute of stoppage time when Colccini headed in at the far post from Obertan's cross.
Forest still hadn't given up and Elliot had to make one more save to prevent Majewski from getting a very late equalizer.Forest:
Camp(C), Lynch, Morgan, Gunter, Moloney, Greening, Moussi(Majewski 76min), Findley, McGugan(Reid 88min), Derbyshire(Miller 85min), Tudgay
Subs not used: Smith, Bamford, Freeman, Chambers,
Bookings: Morgan 45 +1min
Scorers: Findley 46min, Derbyshire 67min, Tudgay 115 minNewcastle:
Elliot, Simpson, Perch, Coloccini(C), Ferguson, Gosling(Shola Ameobi 70min), Guthrie, Marveaux, Abeid, Ben Arfa, Lovenkrands(Obertan 80min)
Subs not used: Krul, Henderson, Dummett, Sammy Ameobi, Best
Bookings: Abeid 66min
Scorer: Lovenkrands 39min, pen 60min, Simpson 93min, Coloccini 130+2min
Referee: Lee Mason
Attendance: 10,208 Away attn: 2,187