Former manager Mark Stimson brought Richards to Priestfield from Southend United in 2008 and he has made 66 league appearances for the Gills.
But last season he was hampered by injuries and only featured in 19 league and cup games.
Source: BBC Sport
Source: BBC Sport