The visitors were on terms within 60 seconds of the restart, midfielder Lansbury rising to level with a superb header from 8 yards following a corner from Majewski.
Keeper Darlow prevented** **Brighton from regaining the lead only 3 minutes later by pushing a goal-bound shot from Barnes onto the post.
Two goals in the space of two minutes put Forest firmly in charge with a strike from Henderson and a spot kick by Lansbury boosting the visitors.
Forest were reduced to 10 men on 67 minutes when Chalobah, booked earlier for a foul, received a second yellow for a push on LuaLua.
LuaLua had a curling free kick saved by Darlow as the Seagulls struggled to launch a late fightback.
More top news
A windy but mostly dry start with the best of the bright spells towards the south east. Becoming cloudy with heavy showers later
Very windy with heavy rain moving east tonight. Becoming drier but staying windy later. Then sunny spells and strong winds tomorrow
Heavy rain and strong winds this evening. The rain will clear tonight but staying windy, especially along the coast