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:
9. Mitchell Curry - 5
Deployed on the left. Saw one shot go just wide after cutting inside onto his right foot. Endued a quiet evening though. 5 Photo: Dan Mullan
10. Tyrone O'Neill - 5
Operated in the No 10 position but was often smothered as Boro were pinned back inside their own half. Moved up front in the latter stages. 5 Photo: JPI Media
11. Rumarn Burrell - 5
Spent most of the night on the fringes and was isolated up top. Moved to the left in the second half. 5 Photo: JPI Media
12. Alberto Balde - 5
(for Dijksteel, 62) Took up a position on the right flank. Booked for a late tackle in stoppage time. 5 Photo: Getty Images