Jimmy Smith scored in the 25th minute to give the Red Devils the lead but Jon Stead levelled from the penalty spot 13 minutes in the second half.
It looked as though the Magpies would claim a point but late drama saw Matty Virtue sent off before Ross Fitzsimons also saw red - and conceded a penalty - for kicking out at an opposition player.
Josh Payne went on to convert his stoppage-time spot kick for their first ever win at Meadow Lane.
Notts vlogger and Pride of Nottingham contributor ARLukomski discussed the fixture ahead of kickoff, gave his thoughts as the game went on, and talked about the performance and result after the final whistle.
Follow ARLukomski on his YouTube channel by clicking here.
Share your thoughts about this vlog on Pride of Nottingham by signing up to the website, visiting the forum and joining in the chat with hundreds of fellow Notts County fans.
Fancy showcasing your brand or business on Pride of Nottingham? Click here to find out more about sponsorship and advertising opportunities with us.