The full-back signed a one-year deal at the International Stadium in the summer of 2019 and arrived with National League North experience under his belt, having spent the 2018/19 season plying his trade at Croft Park.
The defender began his career in the youth setup at Newcastle United, before spells at Preston North End and Chorley preceded his initial spell at Blyth Spartans from 2014 to 2016.
Nicholson made over 100 appearances for the club before joining South Shields in December 2016, where he went on to lift the FA Vase at Wembley Stadium in 2017.
Nicholson was named Players’ Player of the Season for the 2019/20 campaign for his consistent displays both at full-back and central defence, and made 16 appearances the following season before renewing his contract for the 2021/22 season.
Nicholson was named as the club’s vice-captain ahead of the 2021/22 campaign.