Histon, who made the play-offs last season, will travel from Cambridgeshire on the 8th August to face the new BSP outfit.
Gateshead will have a tough opening month, with matches at Chester City and Luton Town, who were relegated from League Two, and Cambridge United who made the BSP Play-off Final.
Fellow BSN promotionee's Tamworth will visit the International Stadium on a Tuesday night (although likely to be moved to the more regular Wednesday night).
There is also some doubt over the August bank holiday home match against York City. An athetlics meeting is due to take place at the International Stadium, so this game could be moved as well.
Opening month fixtures:
Saturday 8th - Home - Histon
Tuesday 11th - Away - Chester City
Saturday 15th - Away - Luton Town
Tuesday 18th (poss. Wed. 19th) - Home - Tamworth
Saturday 22nd - Away - Crawley
Saturday 29th - Away - Cambridge Utd
Monday 31st - Home - York City