Scholes did it so much so that Jose Mourinho got annoyed with the club's former players, feeling as though they were trying to get him fired.
They could also qualify should they win the Europa League.
Manchester United will return to Premier League action on Saturday when they host Bournemouth at Old Trafford, before they travel to Aston Villa in the top flight.
It was mired in a major slump before Fernandes' signing, but is now on a 15-game unbeaten run in all competitions, including three successive wins.
Striker Mason Greenwood, 18, opened the scoring early in the first half and Fernandes doubled the lead before the interval following a pass from Paul Pogba.
Brighton had taken four points from two games since the restart, easing its relegation fears, but this defeat means it is not completely safe yet.
Another player that United fans perhaps wouldn't have expected to have such a significant impact is January signing Bruno Fernandes, who now has five goals and three assists in eight Premier League games, following two more goals in this one.
Albion strived for a consolation but David De Gea made fine saves to deny Aaron Connolly and Neal Maupay.
Former United defender Phil Neville believes Fernandes is now one of the best midfielders in the league. Like (Eric) Cantona, (Wayne) Rooney when he came in. His link-up play was great today. "He's making everyone around him better".
The English left-back has continued his good run of form and looked very good in attack, while also being solid in defence.
Speaking after the game, Ole Gunnar Solskjaer hailed Fernandes by saying: "I knew there was a leader there, a victor and we knew we needed that type of player". I think Paul thinks the same way.
"I've seen lots of quotes saying we have an "easy" run-in", the manager added. On top of that, his pressing high up the pitch, ability to linkup with his teammates, dribbling style with both feet deserves to be praised highly, as he is offering a huge amount of threat in many ways for Solskjaer and United, compared to Daniel James, who looks to be very inconsistent and predictable.