McLehen, 48, took a pose for photography with Rixham supporters and participated in celebrations during his tenure to prove a key victory against Steve Bruce.
They are now leading Wicomppe with two points, leaving just two games this season, while they are trying to secure third consecutive divisions in a row.
Rexham sits four points above Charlton in the surveillance seats, which they face next Saturday in Stoke Kai Ras.
And Parkinson says the land wants to be “rock” when the club looks to take another step towards second-placed league kicks behind Birmingham City champions.
“That’s shiny,” he said. “Today’s support was good.
“I want more than the same thing next week at homes at home.
“We have crossed a long way this season. We have shaken many of our big clubs in this section. We need everyone on earth to create an atmosphere and tie the race to help the team as much as we can,” he said.
After Charlton’s game, Rexham signs on Saturday at Lincoln City on Saturday, May 3, 15:00 BST.