besides Bradgate park and Abbey Park, cyclists could also follow the national cycling route alongside the river of soar to Birstal (North) or Fosse Park(South).
Rutland water is another ideal place for cycling which is just 20 minutes from Leicester by train. I have been there quite a few times, but you'd be better of getting a fully equipped mountain bike with helmet.