At a Russian-held prison, graves were dug days before the explosion that killed at least 50 Ukrainian troops held there, Ukrainian officials said.