South Shields will kick-off life in the Evo-Stik Premier Division with a home match against previous FA Cup opponents Witton Albion on Saturday, August 18.
The fixtures for the 2018-19 season were released by the league on Thursday morning.
The Mariners were handed an opening day rematch with Witton, who they defeated 2-0 in the first qualifying round of the FA Cup last season.
Their second and third opponents are also familiar, with Shields facing two teams they came up against in last season’s FA Trophy.
Lee Picton and Graham Fenton’s side will visit Farsley Celtic on Tuesday, August 21 and host Stafford Rangers on Saturday, August 25.
The Mariners will complete their August schedule with a trip to North Ferriby United – who were relegated from the National League North last term – on Monday, August 27.
Among the other standout fixtures in the first half of the season is Shields’ match away to Whitby Town on Saturday, November 3.
The festive period will see the Mariners host Gainsborough Trinity on Saturday, December 22, travel to Scarborough Athletic on Boxing Day and take on North Ferriby at Mariners Park on New Year’s Day.
Easter Saturday, on April 20, sees Shields go to Stafford, with their final home game to come on Easter Monday against Scarborough.
The Mariners will complete their league fixtures away to Gainsborough on Saturday, April 27.