A second half screamer from David Robinson and a penalty save from Greg Purvis saw North Shields progress to the second round of the FA Vase, at the expense of Bridlington Town.
Dan Wilson gave the Robins an early lead after turning his marker and firing beyond James Hitchcock.
But Bridlington drew level just before the break when Fraser Papprill was left unmarked in the box to power his header home.
Danny Earl’s strike midway through the second half was cancelled out by Robinson’s thunderbolt, to take the game to penalties.
And after an immaculate set of penalties, Purvis saved Billy Logan’s strike with his feet, to send the Robins through to the next round.
The Robins looked to grab the early advantage and in the sixth minute, Chris McDonald fed the ball down the wing to Gary Ormston, whose deep cross almost caught Hitchcock out at his far post.
Five minutes later, Wilson looked to stamp his mark on the game, bullying his was past his marker before seeing Hitchcock smartly save his shot with his feet.
Despite being put under early pressure, Bridlington were still posing a threat going forwards and in the 17th minute, Purvis saved comfortably to deny an opening goal.
However, the Robins were unrelenting and on the stroke of 24 minutes, they took a deserved lead, when Craig Spooner’s shot was collected by Wilson, who turned his man before expertly firing low into the bottom corner of the net.
The Bridlington defence was struggling to deal with the Robins’ centre forward and five minutes later, after being gifted too much space at the far post, Wilson almost doubled the lead, heading wide from inches out.
It was all North Shields at this point as they looked to cement their control on the game. In the 35th minute, Callum Smith looked to have put the visitors two goals to the good, only for a recovering defender to deflect his goal bound effort into the side netting.
With five minutes before the break, the Robins were left wondering what it was going to take to get that all important second goal, when Andrew Cartwright’s free kick from distance drifted narrowly wide of the top corner.
But they were left frustrated at having missed their chances as just before the half time whistle, Bridlington equalised, when Papprill towered above his marker to send his header into the top corner, with Purvis rooted to the spot.
With their tails up, the hosts came out for the second half firing and in the 53rd minute, they took the lead through Earl, when the forward was played through on goal by a deft touch from a teammate, before firing beyond the reach of the Shields’ ‘keeper.
The Robins were struggling to return to the form that saw them dominating the early stages of the game, with a towering header from a deeply swung corner being headed over by the Bridlington forward after 67 minutes.
A flurry of substitutions saw Shields start to take more control over the game and in the 73rd minute, Cam Cunningham’s driven shot was deflected behind for a corner, before Ormston’s powerful header struck the crossbar, with the ball eventually being cleared.
With ten minutes left on the clock, and elimination from the FA Vase on the horizon, a great piece of play between Wilson and Robinson bought the midfielder enough space, from 20 yards out, to hammer an unstoppable shot into the top left corner of the net, leveling the score.
Shields even had a chance to win the game late on, when Kyle Patton was fed the ball on the edge of the six yard box, after some good build up play. However, he appeared to be fouled before he could pull the trigger, only for the referee to wave away the penalty claims.
But with no real time for either team to fashion any further chances, the referee brought regular time to an end, sending the game to a penalty shootout.
With North Shields winning the toss, Dan Wilson, Tom Bexton, Cam Cunningham, Kyle Patton and Gary Ormston converted their spot kicks to give the Robins a perfect record.
And after Ellis Barkworth, Lewis Taylor, Benn Lewis and Tom Waudby converted their efforts, Billy Logan saw his shot down the middle saved by the feet of Purvis to book the Robins’ place in the Second Round.
Final Score: Bridlington Town 2 (4) North Shields 2 (5)
Bridlington Town Starting XI: James Hitchcock, Benn Lewis, Leon Dawson, Andy Norfolk (c), Jack Bulless, Fraser Papprill, Tom Waudby, Will Annan, Billy Logan, Joe McFadyen, Danny Earl
Yellow Cards: Danny Earl 56, Will Annan 82
Substitutes Bench: Ellis Barkworth, Lewis Taylor, Chris Adams, Brett Agnew, Joe Lamplough
North Shields Starting Eleven: Greg Purvis, Andrew Cartwright, Chris McDonald, Gary Ormston, Paul New, Tom Bexton, Craig Spooner (Cam Cunningham 59), Adam Forster (c), Dan Wilson, Ryan Carr (David Robinson 69), Callum Smith (Kyle Patton 74)
Yellow Cards: Adam Forster 82
Unused Substitutes: Nick Cassidy, Anthony Myers, Robbie Christie, Callum Elliott