Once you clear an instance (graves, caves, chambers, etc), they stay clear and don't respawn anything. So you're safe to mark it off as done.