Gateshead manager Gary Mills says their progress to the FA Cup third round for the first time since 1954-55 is a source of personal pride.
The Tynesiders overcame a stubborn Warrington Town side to win 2-0 and set up the prospect of facing top-flight opposition in round three.
"I wanted to be the first to take them to the third round after 60 years so it means a lot," Mills told BBC Newcastle.
"It's been hard work mentally and physically for the players."
Warrington, who had already eliminated league opposition in the shape of Exeter City in the first round, again provided tough competition for Mills' side.
Although Matty Pattison's goal put Gateshead in front inside eight minutes, they had to wait until injury time to make sure of the victory when Danny Wright grabbed the winner.
"You can see why Warrington got here, we had the advantage of being at home," Mills added.
"It would have been a tough, tough game at their place, I'm ecstatic we are there.
"The league programme is difficult but to have these breaks is great and we've put ourselves on the map again."