The 27-year-old joined the Moatmen in 2020 and went on to make 91 appearances, winning the Manager’s Player of the Season in the 2021-22 season.
An athletic defender, he has also featured for Kimberley Miners Welfare and Dunkirk prior to his move to Gresley.
Hailing from Basford, he becomes the first signing of new manager James Jepson.
On the move, Frizelle said: “I’m buzzing to be here at my hometown club and I’m looking forward to the challenge of Step 3 football.
“I’ve known the gaffer [Jepson] for a long time and had a brief spell as a player with Danny Holmes, so I know them both well and I’m really excited to be playing for them and can’t wait to get started on Saturday.”
Manager James Jepson added: “It’s great that Mason has decided to join us, and I think it’s fair to say he’s been ready for the step up for a year or two now but has been loyal to Gresley.
“It’s a club Danny and I played and won the league won the league at and a good club where I’ve fond memories, so I understand why he has stayed but the time is now for him to move on, and I’m delighted we’ve beaten off interest to get him.
“Mason is a very good central defender and will give us something different moving forward, add to that he’s a Nottingham lad. He lives 5 minutes from the ground, which fits in with trying to get the best local players we can who understand the club and want to help the club long-term but also make an impact.
“Mason’s dad, Paul, played at Basford United and was a good player for the club so it will also be great to see him at the ground, too.”
Photo credit: Gresley Rovers