Trailing to a Marlon King goal, Forest roared back to take all three points thanks to strikes from McGugan and Earnshaw.
Billy Davies saw his men withstand a second-half fightback from the home side to make it five league wins in a row and keep the Reds within touching distance of an automatic promotion place in the Championship.
Reaction to follow on Forest Mad.