Defender Scott Garner, 32, has signed for the Reds having spent the last two years with Boston United.
He has been with Alfreton before, having joined for a short spell on loan in 2011 whilst at Grimsby Town.
Also coming in is Ollie Brown, also a defender and signing from Guiseley.
The 19-year-old has come through the academy at the Yorkshire club where he played over 20 games in the National League North last season, and has also spent time with Frickley Athletic last season on a dual registration basis.
The Reds get their pre-season under way with the visit of a Sheffield Wednesday side on Saturday, July 2 before then taking on National League side Solihull Moors a week later.