Ash Hunter grabbed his second goal in three games to help lift Fleetwood Town out of the bottom four.
Hunter's second half strike got the ball rolling, Bobby Grant sealing victory as Town dominated Bury.
Fleetwood hadn't taken the lead in a League One game since their victory over Millwall in mid November.
At it looked one again like they might be made to pay for wasted chances, having squandered a number of good first half opportunities
Steven Pressley's hand was forced by injuries, David Ball, David Henen and Joe Davis all absent.
But his makeshift side proved themselves more than a match for the ambitious Shakers.
Dionotan Teixeira should have found the net from a Jimmy Ryan set piece but could only smash the ball into the rump of Nathan Cameron.
Nathan Pond hit the crossbar after Daniel Bachmann flapped at another Ryan corner, Grant showing his potency from distance, flashing a shot past the post from 20 yards.
At the other end there were dangerous moments - Amari'i Bell beaten by Bury debutant Scott Burgess, Craig Jones squaring for Leon Clarke who blasted wide.
But it was Fleetwood on top and Steven Pressley's men opened their account four minutes into the second half.
Antoni Sarcevic's long ball from the left was perfectly placed, Hunter's run perfectly time, a composed finish taking the ball past Bachmann and firing Town ahead.
Jamie Proctor should have doubled the hosts' advantage - the out of form striker send clear by Hunter but wanting too many touches before pulling the trigger.
David Flitcroft threw on Chris Eagles and Danny Rose in the hope of hauling his side level.
But Bury were kept, for the most part, at arms' length.
And with 15 minutes to go the victory was sealed.
Sarcevic was again the provider, a low cross-come-shot from the left diverted past Bachmann by Grant.
There was nearly a third, Tyler Forbes making a cameo on the left flank cutting into the box, his well placed shot forced onto and along the line by the fingertips of Bachmann.
Victory took Fleetwood back out of the drop zone, a welcome moment for Pressley who was pleased to see his side's creativity rewarded.
He said: He said: "It's a hugely welcome win and very much a deserved three points.
"I'm delighted for the players themselves because I've been saying for a long time I don't think they can give any more than they've been giving.
"I said it to them at half time.
"But we needed to turn performances into wins.
"I was really pleased with the group, their level of performances was fantastic.
"There was great determination, great resilience and most importantly we won the game.
"Saturday nights are always better when you do that.
"I told them we can't continue to work as we are, to work as hard as we do and end up with nothing.
"We showed a great mentality second half - it was two but it could have been many more."