A council leader said the graves, some of which date back to the 1800s, would be 'treated with the utmost respect'