Officers were called to Coxmoor Road in Sutton-in-Ashfield just before 7pm on Wednesday 26 April.
A member of the public came across what they suspected to be human remains and called the police. Specialist officers are at the scene conducting a full investigation.