Elliot Lee’s inspired debut double saw Wrexham AFC come from behind to secure an opening-day victory over Eastleigh at the Racecourse Ground.
The creative midfielder caused problems ever since his introduction from the bench, and alongside Mullin and Palmer, they looked a threat every time they attacked.
It was the visitors who broke the deadlock inside the first 20 minutes, as Langston managed to poke the ball into an empty net.
After taking the lead, Eastleigh made it difficult for Wrexham, but a moment of magic between Palmer and Lee secured the equaliser.
Five minutes from time, Lee got the winner, as Mullin’s pass found its way to the attacker, and he took it out of his feet and converted past McDonell to secure all three points.
Phil Parkinson named his first 11 of the Vanarama National League campaign, handing competitive debuts to goalkeeper Mark Howard and Anthony Forde.
He also included new additions Lee, Jacob Mendy and Sam Dalby in the squad as they were named on the bench.
The Spitfires put themselves ahead just after the quarter of an hour mark, as Wrexham didn’t deal with the long throw-in, and Langston poked the ball home inside the six-yard box.
Wrexham's open-play chances were limited as a stop-start first-half stopped any momentum in the search for an equaliser.
The Red Dragons were forced into an early change shortly after the visitors took the lead, as Tom O’Connor went off injured, with Jordan Davies replacing him.
Eastleigh were in again after the half-hour mark as Brendan Camp burst into the penalty area but his shot was off balance and failed to trouble Howard.
Palmer came close to leveling the contest as Luke Young’s inswinging corner met the striker's head, but he could only glance it wide of the post.
Palmer had another opportunity in added time as a long throw by Tozer was defended poorly as the ball ricocheted in the box, but was hit wide.
The number nine was in action moments later as another headed chance went wide of the post, keeping the visitors ahead.
Jordan Davies started the second half brightly as he threaded through Mullin, who curled his effort just over the crossbar.
Davies was in action again as he fired a free-kick from distance towards goal, but McDonell judged it well and parried it to safety.
However, the visitors put Parkinson’s men under pressure again, as Vincent Harper danced his way through the Wrexham midfield, but could quite get on the return ball in his direction.
Lee made his Wrexham debut in the 64th minute and nearly got himself an assist minutes later, as he played in Mullin who couldn't quite get the ball out of his feet as he poked it wide.
Lee combined with Palmer to produce a piece of magic 20 minutes from time, as he curled a first-time effort from the edge of the area into the bottom corner.
In the end, it was all about the new number 38, as he jinked his way past the defence, and put the ball past McDonell to give Wrexham the lead, and ultimately three big points.
The Red Dragons return to action next Saturday away from home as we take on Yeovil.
Wrexham: Howard (GK), Forde, Hayden, Tozer, Cleworth, McFadzean (Mendy 80’), O’Connor (Davies 18’), Young(C), Jones (Lee 64’), Mullin, Palmer
Subs not used: Watson (GK) and Dalby
Bookings: Cleworth (74’)
Eastleigh: McDonell (GK), Camp, Martin ©, Carter, Cisse (Rutherford 86’), Whitehall (Hill 64’), Langston, Abrahams, McKiernan (Hesketh 76’), Harper, Panter
Subs not used: Willson and Sueng-Woo Yang
Bookings: Langston (28’), Camp (46’), Hill (66’)
Attendance: 9,897