I thought records were пластинки, or something like that.

You know better.

Actually, I’m just guessing. A record store sells records, but I don’t know what they’re called in Russian.

звукозаписи = пластинки (винил), кассеты (tapes), CDs

I googled, and you seem to be right: records=vinyl
Thank you.

Thank YOU