Lee Gregory's solitary goal earned FC Halifax promotion from the Blue Square Bet North with a narrow play-off final victory over Brackley Town.
Gregory scrambled home in the 75th minute, and Neil Aspin's Shaymen held on to secure their place in non-league football's top flight next season.
FC Halifax Town were formed five years ago when Halifax Town AFC, then of the Conference National, were liquidated.
Their third promotion in four years completes a stunning rise for the club.
Brackley's defeat, meanwhile, comes after the club finished third in their first season in Blue Square Bet North.