It was a result that underlined the remarkable progress of his team and showcased the growing influence of record signing Nathan Broadhead.
Wrexham may have risen through three successive promotions to return to the Championship, but this was a meeting with a club who dropped down from the Premier League last season and are arguably the biggest club in the second tier.
Any points for Parkinson’s side looked in danger when Wales midfielder Jordan James put Leicester ahead in the first half.
But substitute Broadhead – a Wales temamate of James - struck with 13 minutes remaining to earn the visitors a valuable point and extend their unbeaten run to four matches in all competitions.
“It was a great night for us,” said Parkinson.
“I’m immensely proud of the performance. We have come to a club that nine years ago were winning the Premiership title and we were languishing mid-table in the National League.
“To be on the same stage as them and to play as well as we did is a great tribute to a lot of people at the club.”
Brought on just after the hour mark, Broadhead’s sharp movement and eye for goal changed the momentum of the game.
When Lewis O’Brien outmuscled Jannik Vestergaard down the right and pulled the ball back across goal, the £7.5m summer signing from Ipswich was perfectly placed to drill home his first Championship goal in Wrexham colours.
“It was a great finish from Broady,” said Parkinson.
READ MORE: Kieffer Moore Impact Sums up Wrexham New Boys’ Growing Influence
“He is just a dangerous player. When the ball hits him in and around the box people are on the edge of their seats.
“You really feel something is going to happen and that’s a great feeling for us to have.”
It was Broadhead’s second goal for the club, having already netted in a Carabao Cup win over Reading.
The 27-year-old almost grabbed a dramatic winner late on, capping a cameo that highlighted why Wrexham were willing to break their transfer record to secure his signature.
Leicester, chasing promotion back to the Premier League, dominated the first half and created the game’s clearest early chances.
Bobby De Cordova-Reid struck the post, while O’Brien squandered a golden opening when gifted possession by Hamza Choudhury.
The hosts finally made their pressure count on 36 minutes. James exchanged passes with Patson Daka before striding through and finishing coolly, the culmination of a sweeping 13-pass move that began with goalkeeper Jakub Stolarczyk.
But for all Leicester’s control before the break, Wrexham refused to fold.
Parkinson credited his side’s organisation and discipline for keeping them in the game long enough to strike back.
“The execution of the game plan was very good, with and without the ball,” he said.
“We doubled up on their wide players and with the ball as well we looked dangerous. It’s another strong performance from us at this level.”
He added: “In the first half we had some good chances – and they did as well with balls flashing across the six yard box.
“They did us with a one-two and those moments can be key, but we told them at half-time our structure would give us more chances and defensively I thought we were brilliant.”
For Foxes boss Marti Cifuentes, however, the draw felt like an opportunity wasted.
He admitted disappointment with his team’s second-half display and suggested complacency had crept in after their dominant opening spell.
“I’m very disappointed because I have the feeling that we threw away two points,” he said.
“To keep this level of absolute dominance we need to score three or four goals.
“My honest assessment is that we were a bit arrogant. We thought we had the game completely in control, but in football something can happen and the game can change. We didn’t understand what was needed in the second half.”
Cifuentes stressed that “winning 4-0 – that’s control. We got punished in a deserved way.”
For Wrexham, the point at the King Power Stadium represents another marker in their rapid ascent.
Facing a side with Premier League ambitions, they not only held their own but came close to snatching victory.
“People did their jobs for the whole team, and if we do that we have quality – and we really showed that at times in the second period,” Parkinson said.
“I felt we had the quality to make something happen and we did.”