Nelson jumped off the foot of the Hallmark Security Premier Division with a 2-0 win over fellow stragglers Daisy Hill at Victoria Park.
The Admirals responded well to their 5-1 thumping at the hands of promotion chasing Whitchurch Alport at Yockings Park at the weekend.
Their hopes of negotiating a way out of the bottom two were severely dented with St Helens Town claiming maximum points, albeit at the expense of relegation threatened Bacup Borough.
Steve Cunningham’s men were behind after six minutes in Shropshire when Joe Howell opened the scoring.
Nicky Porter doubled the lead for the hosts on the half-hour mark before Lee Pickerill took the game away from the Blues just before half-time.
Porter scored his second and the home side’s fourth goal of the afternoon just after the restart while Danny Mort grabbed a consolation for the visitors just before the hour. Harry Parkinson then rounded off the scoring in the 84th minute.
It was then all or nothing for Nelson midweek as they looked to claw their way back in to the fight for survival.
Daisy Hill arrived at Little Wembley holding a two point advantage in the scrap to beat the drop but they would soon be leapfrogged in the table as Chris Turner and James Wolfenden scored in each half to secure a 2-0 triumph and a vital three points.
The Blues welcome play-off hopefuls Sandbach United to Lomeshaye Way tomorrow with kick off at 3 p.m. before hosting Atherton LR on Bank Holiday Monday.