New Boro goalkeeper Dejan Stojanovic and defender Anfernee Dijksteel both featured for Graeme Lee as second-half goals from Magpies duo Elliot Anderson and Tom Allan secured the points for the visitors.
Our Boro writer Joe Nicholson has dished out his marks following the match – scroll down and flick through our gallery to see them:
5. Jack Robinson - 5
Had a tough task against the lively Allan as Newcastle threatened down the right flank. 5 Photo: Getty Images
6. Cain Sykes - 5
Dropped deep as Newcastle controlled the midfield area for large spells. Made a few interceptions in front of Boro’s back four. 5 Photo: Getty Images
7. Stephen Wearne - 5
Got on the ball a couple of times in central midfield but struggled to make a significant impact on the game. 5 Photo: JPI Media
8. Daniel Dodds - 6
Grew into the game as the match wore on and created Boro's best chance for Tyrone O'Neill. Switched from the right wing to right-back in the second half. 6 Photo: JPI Media