Andy Phillips looks at the side who had a 1-0 victory over the Mariners in the 2006 League Two play-off final.
Cheltenham Town will return to the National League for the first time in 16 years following relegation from League Two last season.
Despite the best efforts of new manager Gary Johnson, the Robins lost their Football League status with a final day loss at home to 1-0 to Shrewsbury and will be hoping to bounce back at the first attempt.
Manager Johnson took over in March and has experience of success at this level, managing to lead Yeovil Town to promotion back in 2003. He began his managerial career at Newmarket Town and was in charge of Cambridge United, Kettering Town and the Latvian National Team before he moved to Yeovil for the first time in 2001. He is fondly remembered at the Glovers for not just the promotion from the Conference but for two spells that also saw promotions from both League Two and League One. A spell at Bristol City that saw the club win the League One Title and reach the Championship play-off final is also on Johnson's CV, as well as spells at Peterborough United and Northampton Town. With that sort of pedigree, Johnson is sure to be a manager that Town boss Paul Hurst will look forward to pitting his wits against this campaign.
The Robins have played their games at Whaddon Road, which has a capacity of 7,066, since 1927 and have spent most of their recent history competing in League One and Two, following promotion from the Conference under Steve Cotterill in 1999.
Town fans will of course have painful memories of the Robins' 1-0 victory over the Mariners in the 2006 League Two play-off final at the Millennium Stadium and that will always add some spice to the clashes between the two sides, with the last meeting being a goalless draw in January 2010 at Blundell Park.
So far this summer, Cheltenham have signed proven National League players in former Town loanee Harry Pell, ex-Luton striker Amauri-Morgan Smith and former Wrexham midfielder Kyle Storer and will likely be disappointed if they are not in the race for promotion this season.