Two goals in quick succession from Will Evans and Omar Bogle secured a memorable win for County, with a 2-1 win at the league leaders Leyton Orient.
Newport had to sustain prolonged pressure for much of the game but a quick-fire double from Will Evans and Omar Bogle put County 2-0 up before Aaron Drinan got one back for Orient that wasn't enough for a point.
County almost made an electric start as Aaron Wildig, starting for the first time since August, toed narrowly wide of the post after an impressive chipped pass from Adam Lewis.
Orient had a period of dominance after that though, as Paul Smyth curled narrowly wide and Charlie Kelman headed against the bar before the 10-minute mark had been reached.
Smyth and Theo Archibald would then both shoot a long way wide from distance before Nick Townsend made a decent diving save to his left to parry Smyth's curler from the left of the box.
Newport weathered the storm brilliantly though and made Orient pay for their wasted chances when Evans leapt high to head home Adam Lewis' right-sided corner in the 22nd minute.
County couldn't believe their luck three minutes later as, fresh after scoring, Evans pressed Orient keeper Lawrence Vigouroux high up the pitch and was then tripped in the box by the Chilean stopper.
Bogle took charge and slotted the penalty low into the bottom right corner for a dream 2-0 lead.
Orient would have three more chances to get back in the game before half-time but Smyth had a sliding effort deflected behind before curling into the arms of Townsend while Tom James shot wide and Archibald was denied by Townsend.
The two-goal deficit had Orient motivated coming into the second half as they tried to get a goal back but Smyth heading a cross wide was their first chance after the break.
Richie Wellens' side did get their goal in the 64th minute though when James' free-kick from the right tried to catch Townsend out at his near post. That hit the post and Townsend pushed it away from the line but Drinan tucked home from close range for 1-2.
The final 30 minutes or so featured plenty of sustained pressure from Leyton Orient, but Townsend was never really troubled and County saw out a memorable 2-1 win at previously unbeaten Orient.
Leyton Orient: Lawrence Vigouroux, Tom James, Dan Happe, Paul Smyth, Theo Archibald, George Moncur (Ruel Sotiriou '82), Idris El Mizouni (Craig Clay '71), Darren Pratley (C) (Jayden Wareham '45), Omar Beckles, Charlie Kelman, Jayden Sweeney (Jordan Brown '45)
Subs not used: Sam Sargeant, Shadrach Ogie, Ruel Sotiriou, Jordan Brown,
Newport County: Nick Townsend, James Clarke, Priestley Farquharson (Declan Drysdale '63), Mickey Demetriou (C), Aaron Lewis, Adam Lewis, Hayden Lindley (Robbie Willmott '45) Aaron Wildig (Cameron Norman '72), Nathan Moriah-Welsh, Omar Bogle, Will Evans (Lewis Collins '62)
Subs not used: Joe Day, James Waite, Chanka Zimba