Gainsborough Trinity manager Steve Housham was pleased to end a run of six games without a win with a 3-1 victory at Corby Town in Blue Square Bet North.
Jonathan Williams and Ryan Kendall struck either side of half-time, with Leon Mettam scoring the third late on.
Housham told BBC Lincolnshire: "It was a hard-working performance and I'm delighted we're out of the rut.
"This is a hard place to come. We won't forget what's gone on in the past month but we've got to build on Saturday."
Williams scored from a free kick on 44 minutes, with Kendall slotting home two minutes into the second half after being set up by Kevin Sandwith to put Trinity in command.
Jordan Spruce pulled a goal back for the Steelmen as they fought their way back into the game.
But they missed a great chance to level when ex-Trinity player Paul Mayo blasted over from the penalty spot after he was fouled by Gavin Cowan.
Mettam, who was also up against his former club, made the points safe for Gainsborough in the final minute when he rounded keeper Chris McKenzie to score into an empty net.
"It was backs against the wall for the majority of the second half but I thought we defended superbly," added Housham.
"The result looked comfortable in the end and I'm delighted we held out."