Man-of-the-match Krul conjured a handful of stunning saves as Wolves slumped to a fourth consecutive defeat, despite Steven Fletcher setting up a frantic finish with a diving header in the 88th minute.
With Krul in magnificent form at one end, it was Demba Ba and Jonas Gutierrez who saw United home at the other to extend their unbeaten top-flight run to 10 games.
Inside the first 13 minutes it was evident as to why Newcastle can proudly boast the stingiest defence in the top flight, the Magpies conceding just four goals now in their first seven matches.
With less than two minutes on the clock, Dutchman Krul underlined his growing reputation, in particular as the bedrock of United's back five.
With Jamie O'Hara's 22-yard curling free-kick dipping towards the bottom right-hand corner after evading a number of heads, an alert Krul averted the danger with a full-stretch save.
Eleven minutes later Krul showed remarkable versatility, and kept his wits about him as he used his face to block an attempted lob from Kevin Doyle on the edge of the area after the striker had been played in by a knock-on to a goal-kick from Wayne Hennessey.
But for those two saves the outcome could have been very different as the visitors had showed no threat in the opening exchanges.
After Gutierrez then stroked a low, right-foot curler a couple of yards wide in the 14th minute, three minutes later Ba caught Wolves defence, and goalkeeper Hennessey, fast asleep.
From a Yohan Cabaye corner looped into the near post, nobody picked up Ba's run, and as Hennessey came to collect, the striker stole in for a simple nod down from two yards for his fourth goal in two games following his match-winning hat-trick against Blackburn last Saturday.
Wolves could have drawn level immediately, but again Krul was the difference, this time displaying his speed and agility.
Diving to his left to another Doyle strike, Krul was forced to use his outstretched right foot to make the all-important save with the effort deflecting off Steven Taylor.
From the rebound it was the other Taylor in Newcastle's defence, Ryan, who then bravely threw himself in the way of Matt Jarvis' follow up.
Again it proved crucial because after Hennessey denied Cheik Tiote from 25 yards and Gutierrez scuffed a Danny Simpson cross at the near post when it appeared easier to score, the Argentine at least made amends soon after.
With Wolves struggling to escape their own half, Gutierrez picked up a stray pass from Karl Henry, who was later ironically cheered by the home fans when he was substituted on the hour due to his recent poor performances.
Gutierrez first evaded three tackles before cutting inside skipper Roger Johnson, prior to applying a cool incisive finish with a left-foot shot beyond Hennessey from 12 yards.
Wolves then went into the dressing room at the break knowing it was not going to be their day when referee Mark Halsey turned away two penalty appeals in a matter of minutes.
The first was obvious as Steven Taylor's challenge on O'Hara was inside the area, only for Halsey to award a free-kick outside, to the frustration of all within the Wolves' camp.
A neat free-kick between Jarvis and O'Hara resulted in a looping shot from the latter that forced Krul into an uncomfortable, but necessary tip over.
The boos at the half-time whistle from the home faithful signalled the dejection at their side's continuing slide following a positive start to the campaign when they began with two victories.
After the break Wolves were the better side, more aggressive and purposeful, although they should have been 3-0 down in the 65th minute, only for Ba to curl inches wide a low shot.
With Wolves in desperate need of a lifeline, they then found Krul at his best in pulling off a double save in a matter of seconds to thwart Fletcher and 58th-minute substitute Adam Hammill.
It was not until three minutes from time Krul was finally beaten, with Fletcher making it eight goals in his last 12 league games with a diving header onto a Hammill cross.
Then in the first of five minutes added time, Wolves thought they had grabbed a dramatic equaliser.
However, Doyle's close-range stab was ruled out as the cross in the build up was adjudged to have gone over the dead-ball line.