Alex Neil's Canaries had to dig deep to walk away from the City Ground with all three Sky Bet Championship points back in mid-September.
When Wes Hoolahan saw his first half penalty saved ahead of Apostolos Vellios giving Forest a half-time lead, it seemed likely that it wasn't going to be City's day.
However, Jonny Howson hauled the visitors level early in the second half when he found the net from close-range following a corner.
The away side stepped things up to dominate the second period, deservedly completing the turnaround on 66 minutes when Graham Dorrans lashed home superbly from distance.
Forest put the travelling yellows under some intense late pressure but ultimately to no avail as City held on doggedly to close out an impressive victory.
Founded in 1865, Nottingham Forest were founder members of the Football Alliance in 1889 and joined the Football League three years later.
Their most successful period, often referred to as Forest's 'golden era' came under the management of Brian Clough between 1975 and 1993.
During that time period they earned promotion to the top-flight, won the 1978 Division One title, four League Cups and two Full Members Cups.
They also famously clinched successive European Cups in 1979 and 1980, with no side across the continent having matched that achievement since.
In honour of those European triumphs, the club's current badge - which was first introduced in 1974 - carries two stars above the crest.
Forest can lay claim to a number of famous supporters, including England cricketer Stuart Broad, golfer Lee Westwood, figure-skater Christopher Dean and Brazillian football manager Luiz Felipe Scolari.
Goalkeepers: Dimitar Evtimov, Stephen Henderson, Vladimir Stojkovic, Jordan Smith.
Defenders: Eric Lichaj, Daniel Pinillos, Michael Mancienne, Matt Mills, Armand Traore, Daniel Fox, Hildeberto Pereira, Jack Hobbs, Damien Perquis, Thomas Lam, Alex Iacovitti, Joe Worrall.
Midfielders: Chris Cohen (c), Joao Teixeira, Ben Osborn, Aaron Tshibola, Mustapha Carayol, Gboly Ariyibi, Pajtim Kasami, David Vaughan, Matty Cash.
Forwards: Matty Fryatt, Britt Assombalonga, Nicolao Dumitru, Nicklas Bendtner, Zach Clough, Jamie Ward, Apostolos Vellios, Ben Brereton, Ross McCormack.