Victory takes Eddie Howe’s men above United into fifth in the Premier League table and was the very least the home side deserved for a dominant display that should have been rewarded with more goals.
Gordon’s solitary strike proved enough as he slotted in Kieran Trippier’s cross on 55 minutes.
But the three points came at a cost for Newcastle as goalkeeper Nick Pope hobbled off late on to add to their injury woes.
The Magpies were without 11 first-team players yet were utterly dominant for the first hour against a United side that are still yet to register a win against a side in the top nine of the Premier League table this season.
Andre Onana was in the spotlight after his two glaring errors cost Erik ten Hag’s men in a 3-3 draw at Galatasaray in midweek that could prove fatal to their chances of progression in the Champions League.
But the Cameroonian made an important early save to deny Miguel Almiron finding the far corner.
Newcastle also suffered Champions League disappointment in midweek as a controversial stoppage-time penalty denied them a famous victory over Paris Saint-Germain.
Howe’s lack of options meant he was forced to name the same side for a third consecutive game with 17-year-old Lewis Miley starting in midfield.
But there was no sign of fatigue from the home side as United could not cope with Newcastle’s energy on and off the ball.
Alexander Isak’s effort was deflected inches wide by the excellent Harry Maguire.
Trippier’s free-kick then came back off the underside of the bar as Newcastle were unfortunate not to make their dominance count before half-time.
However, the deadlock was finally broken when Trippier was played in down the right and he picked out Gordon to tap home his sixth goal of the season at the far post.
Ten Hag finally responded only after falling behind as the ineffectual Marcus Rashford and Anthony Martial were replaced by Rasmus Hojlund and Antony.
Yet those changes elicited little response from the visitors as United slumped to a sixth Premier League defeat of the season.
The closest United came to levelling was when Fabian Schar blocked Sergio Reguilon’s goalbound volley.
But that incident did not come without a cost for Newcastle as goalkeeper Pope jolted his shoulder in an attempt to save the Spaniard’s shot.
United finally showed some urgency for the closing stages plus nine minutes of added time for Pope’s injury and did have the ball in the net.
However, Maguire was clearly offside as he deflected in Antony’s effort and Newcastle held on to close to within two points of the top four.
AFP