Goals from Steven Dovey, Scott Floyd and Miles Lynch handed the Pilgrims a 3-1 win at RAF College Cranwell.
Coalville reduced the arrears late on, but the Pilgrims held on to end a seven-match winless streak in league action.
MATCH DETAILS