New manager Steve Cotterill took charge of the Reds for the first time and saw his side inflict a first defeat of the season on Middlesbrough.
Tudgay and McGugan scored the goals in front of over 20,000 at the City Ground to lift Forest out of the bottom three in the Championship.
Reaction to follow on Forest Mad.