Shola Ameobi fired Newcastle into the last 16 of the Europa League from the penalty spot as the Magpies kept their cool in icy Ukraine to secure a 1-0 aggregate win.
Ameobi's 15th European goal came after midfielder Moussa Sissoko had been tripped by goalkeeper Olexandr Goryainov. The striker calmly converted from 12 yards to silence a packed house at the Metalist Stadium in Kharkiv.
It was no more than the Magpies, who had two goals disallowed in last week's first leg on Tyneside, deserved from a spirited display, although goalkeeper Tim Krul, who had denied substitute Willian six minutes later, also had to pull off a stunning double save to keep out Jonathan Cristaldo 13 minutes from time.
Pardew made five changes to the side which could only manage a 0-0 draw at St James', and that meant a debut for January signing Massadio Haidara at left-back and starts for Danny Simpson, Vurnon Anita, Sylvain Marveaux and Ameobi.
It was the visitors who made the brighter start as Ameobi saw a second-minute cross taken off Papiss Cisse's toe just as he prepared to shoot. Sissoko then controlled Yohan Cabaye's long ball out of defence superbly before cutting inside Marco Torsiglieri, but his weak left-foot shot was easily fielded by Goryainov.
Goryainov had to punch away a Cabaye free-kick as Ameobi prepared to meet it at the far post three minutes later, but the Ukrainians went close twice within nine minutes through Cristaldo. The striker headed inches wide from Cristian Villagra's 29th-minute cross, and then saw a 38th-minute effort from Jose Ernesto Sosa's corner blocked.
Metalist came out stronger in the second half, with Newcastle careless in possession although midfielder Cleiton Xavier blazed a 53rd-minute free-kick high over. However, Marveaux was just as profligate three minutes later when he exchanged passes with Sissoko, but blasted high over from a tight angle.
The Magpies made the breakthrough with 26 minutes remaining when Sissoko's industry was finally rewarded. The midfielder chased down a poor back-pass by defender Papa Gueye and in his efforts to rescue the situation, Goryainov tripped the Newcastle man.
Belgian referee Serge Gumienny pointed straight to the spot and after Sissoko had received treatment, Ameobi kept his nerve to send the goalkeeper the wrong way. His strike was greeted by a deafening silence as the 500 travelling fans celebrated knowing their side had one foot in the last 16.
However, Krul had to come from his line to deny Willian with 20 minutes remaining as Myron Markevich's men launched a late assault. The Dutchman excelled once again seven minutes later to prevent Cristaldo from levelling twice within seconds as Pardew's men held firm to secure the victory they wanted.