The records exist, of course. Access to the records does not. I've been arrested twice. Once in 2005 and once in 2011. No convictions. Both were expunged. I've pulled my record from the NCIC twice. Neither the first arrest nor the second arrest appeared. I also applied for GE a few weeks ago. Wasn't asked about either arrest in the interview and was subsequently approved.

If people really want to know if their arrest has been properly expunged at a federal level, they can pull their own records. It's a pretty straight forward process, though it does require fingerprinting.