That's correct - admins can see the messages, even if they were deleted.