Ten-man Blyth earned high praise from their manager after prevailing against Rushall at Croft Park.
Spartans boss Tom Wade hailed his side’s “phenomenal commitment” after watching them overcome their visitors, despite being pegged back from two goals up and having a man sent off just after the Rushall’s 79th-minute equaliser.
Home debutant Paul Robinson claimed the winner six minutes later.
Blyth went in front when Robinson’s pin-point cross had the visitors’ defence in trouble and Nathan Buddle pounced on the loose ball to flick it into the net.
Blyth were awarded a penalty when Ash Davis was impeded by Chris Gemmell, but the goalkeeper atoned, saving Craig Hubbard’s spot-kick down to his right.
Spartans went two up when Dan Maguire tapped the ball into an empty net. But Rushall battled back. A long ball by Jack Duggan caught out the Spartans defence and Stan Mugisha got to the ball just before home keeper Michal Misiewicz.
And the scores were level on 79 minutes, Zak Martin converting from the spot after Miskiewicz appeared to have been harshly adjudged to have fouled Mugisha.
Worse was to follow for Wade’s men two minutes later when Aaron Wearmouth was given his marching orders. But the home side regained the lead four minutes later through Robinson.
BLYTH SPARTANS: Misiewicz, Mullen, Watson, Buddle, Kendrick, Horner, Maguire,
Robinson, Davis, Hubbard (Wade), Dale (Wearmouth). Man of the Match: Horner.
RUSHALL OLYMPIC: Gemmell, Turner, Wood, Cairns, Duggan, Martin, Spink (Obeng),
Palmer, Agebola, Mugisha, Ramsey-Dickson (Craddock).
Referee: Mr Markham.