Trailing to Jermaine Johnson's goal for the visitors, the Reds again showed good resilience to level thanks to Nathan Tyson.
Playing against ten men after Francis Jeffers was dismissed, Forest gained a crucial three points thanks to Luke Chambers.
The win keeps the Reds away from the drop zone in the Championship, where fellow strugglers Doncaster and Watford gained three points apiece on Tuesday night.