More on KentOnline
Maidstone start their National League campaign with a home game against relegated York City on Saturday, August 6 - live on BT Sport.
That's followed by away games against two more former Football League clubs, with trips to Aldershot on August 9 and Chester on August 13.
Stones host Braintree, who made last season's play-offs, on August 16, then it's a huge away game when the National South play-off winners visit ex-Championship outfit Tranmere on August 20.
Among the other highlights are a Boxing Day trip to Dover and the return home game on New Year's Day.
United meet Wrexham - their FA Cup conquerors of two seasons ago - at home on September 3, with the away game at the Racecourse on April 14.
Maidstone finish the season at home to Tranmere on April 29.
Stones boss Jay Saunders said: "Whoever we got first was going to be tough but it's nice to be at home.
"York have had a big turnover of players - they signed someone we were interested in - and they are going to be a good side.
"Jackie McNamara, the old Celtic player, is the manager there and he's brought in about 10 players.
"It's a great game for our supporters to have, against a team who have come down from League 2.
"It hits home when you reel off all these names like Aldershot, Chester and Tranmere.
"They're all ex-Football League clubs and now we know who we're playing it gives the boys something to focus on. Everyone's buzzing for it. We can't wait."
Sat Aug 6 YORK CITY
Tue Aug 9 Aldershot Town
Sat Aug 13 Chester
Tue Aug 16 BRAINTREE TOWN
Sat Aug 20 Tranmere Rovers
Sat Aug 27 FOREST GREEN
Mon Aug 29 Boreham Wood
Sat Sep 3 WREXHAM
Sat Sep 10 North Ferriby
Tue Sep 13 BROMLEY
Sat Sep 17 GUISELEY
Sat Sep 24 Torquay United
Sat Oct 1 SOLIHULL MOORS
Tue Oct 4 Eastleigh
Sat Oct 8 Barrow
Sat Oct 22 GATESHEAD
Tue Oct 25 Sutton United
Sat Oct 29 MACCLESFIELD TOWN
Sat Nov 12 Southport
Sat Nov 19 WOKING
Tue Nov 22 DAGENHAM
Sat Nov 26 Lincoln City
Tue Nov 29 EASTLEIGH
Sat Dec 3 Bromley
Sat Dec 17 NORTH FERRIBY
Mon Dec 26 Dover Athletic
Sun Jan 1 DOVER ATHLETIC
Sat Jan 7 Guiseley
Sat Jan 21 TORQUAY UNITED
Sat Jan 28 Solihull Moors
Sat Feb 4 ALDERSHOT TOWN
Sat Feb 11 York City
Sat Feb 18 CHESTER
Sat Feb 25 Braintree Town
Tue Feb 28 Dagenham
Sat Mar 4 SOUTHPORT
Sat Mar 11 Macclesfield Town
Sat Mar 18 LINCOLN CITY
Tue Mar 21 SUTTON UNITED
Sat Mar 25 Woking
Sat Apr 1 BARROW
Sat Apr 8 Gateshead
Fri Apr 14 Wrexham
Mon Apr 17 BOREHAM WOOD
Sat Apr 22 Forest Green
Sat Apr 29 TRANMERE ROVERS