Debutant Robbins handed United an 18th minute lead at Nuneaton Town, which Southwell doubled six minutes later and Garner added United's third 13 minutes after the break.
Town substitute Rob Duffy scored soon after coming off the bench but the Pilgrims held firm to capture three valuable points on the road.