Yohan Cabaye's second half strike proved to be enough to give Newcastle all three points at Old Trafford as they bounced back from their midweek defeat to Swansea in style.
Most of inquest after the game focused on Manchester United boss David Moyes and the fact that the reigning champions suffered their second successive home Premier League defeat for the first time since 2002.
However, Pardew wants his players to earn some recognition after Newcastle recorded their first victory at Old Trafford since 1972.
"It's a long time isn't it?" said Pardew.
"Sometimes when you get victories of this manner it's difficult to digest straight away and obviously the headlines might be elsewhere, but I hope the players get credit for their performance.
"I could still hear our fans singing when I was down the tunnel. It's a huge win for them.
"I knew our players were very conscious of those 41 years and were determined to put that right, although it is easier said than done."
Meanwhile, Pardew has warned Manchester United they may have to endure the kind of misery they suffered in the darkest days of Sir Alex Ferguson's reign before emerging into a bright new era under Moyes.
Pardew knows from painful experience how Ferguson managed to rescue the situation by beating a Palace side he was part of in the FA Cup final, setting himself up for the most successful managerial stint in British football history.
"I have great respect for David," added Pardew.
"But I remember the FA Cup final in 1990 when they scored with eight minutes to go. They got out of jail because we should have won.
"They stood by him. David might have to have a year like that where it's touch and go but he'll come through it because he's a strong man."