Keeper Clint Framp held his nerve in a penalty shoot-out with two vital saves as Sutton-on-Trent claimed the Keith Cartledge Memorial Trophy.
They toppled Second Division league leaders Robin Hood in a thrilling final, which had finished 2-2 after extra-time.
Alex Bawcutt and Jacob Lowe saw their spot-kicks beaten away by Framp, allowing Gary Panting to stroke the winning penalty into the top corner for a 4-2 triumph to spark wild celebrations.
Both sides created chances in the early stages, with man-of-the-match Brett Mason twice clearing goalbound shots off the line for Sutton-on-Trent.
At the other end, Ethan Wilson went close with a fierce driving effort that brushed the side-netting.
Robin Hood took the lead in the 25th minute when Jacob Romaine-Buxton found the corner with a low effort from just outside the area.
Sutton-on-Trent pushed hard for an equaliser and the dangerous Mark Carter went close with a free-kick that was just wide and had an effort blocked in a goalmouth scramble.
They finally gained a deserved equaliser before half-time when Wilson beat the keeper to a through-ball ball before prodding home.
Carter gave Sutton-on-Trent the lead shortly after half-time as he powerfully headed in a free-kick unchallenged after the keeper misjudged the flight of the ball.
Robin Hood fought back strongly. James Scothern hit the side-netting with a free-kick before Luke Buxton shot wide when well placed in the box.
They eventually equalised from a corner as Bawcutt planted home a firm header.
Robin Hood had another effort well blocked by a defender as the match went to extra-time.
Cameron Saville had Sutton’s best chance to find a winner in the extra 30 minutes, but his powerful effort was beaten away by the keeper.
A glorious opportunity was missed by Romaine-Buxton in the second period of extra-time, as he beat a defender to go through one-on-one before curling narrowly over the bar when well-placed.
The final went to penalties, with Will Stokes, Jordan Coops, Carter and Panting all scoring for Sutton-on-Trent to ensure their success. Scothern and keeper Andrew Shepherd were on target for Robin Hood.