Vinyl do come with a paper inner sleeve. However, these are not the best for long term storage. I do recommend that you change to the MoFi sleeves. I have a process of cleaning the vinyl, cataloguing it, and replacing the sleeve as I go.