A statement released by NUFC said: "Caldwell stepped in on a short-term basis last month following the departure of Chris Hogg, and leaves with the recruitment process to appoint Hogg's full-time successor nearing completion.
"Current assistant Kevin Richardson will take the team for its upcoming fixtures ahead of a permanent appointment being announced shortly.
"The club would like to thank Gary for his contribution and wishes him well for the future."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!