While I do not pretend to have exhaustive knowledge of toilet paper use through the FSU, I can provide you the following insights based on firsthand experience:
1. My first trip to the USSR occurred in 1967, when I studied at LGU (Leningrad State University). We had been warned to either bring our own toilet paper or reconcile ourselves to using makeshift alternatives, since the Soviet product -- when available at all -- resembled waxed paper. The warnings were accurate, except that I would say "single-sheet waxed paper." Routinely, Russians and foreigners resorted to newspaper, a more than fitting use for Pravda. Of course, I am referring here to the men's facilities; I do not know what amenities the women enjoyed. (My guess, based on the paternalism of the society, is that the women fared better than we did and may have actually had something usable.)