Yes, indeed, the "магазин" or the "гастраном" :) I also still remember the experience of having to bring a 3 liter pickle jar to buy milk from a barrel on wheels. It's funny because sometime we would see the barrel pull up, but we wouldn't know what they were selling. Could be mil, could be beer, could be kvas (not sure how to translate). We would rush in, because what ever it was, it's better than nothing ;)
I also remember a really funny story from my friends dead about his visit to Cuba. He went there in the early 80s, I am guessing. He went there with a delegation on some kind of diplomatic mission. Up on arrival he bent over to pick up his bag, and, as luck would have it, ripped his pants. Now, as you might imagine, being a proper Soviet and all, he was only traveling with that one pair of dress pants. So he asked their translator if there is any way they could go to a store of some kind to purchase another pair, before his fancy diplomatic meeting.
So they went to the store, supposedly the main fashion store in the center of the city. When asked, the clerk told them: "Oh, no, we haven't had dress pants in for at least 3 weeks." My friends dead, desperate, asked: "Well, what about just needle and some thread?" Clerk: "Well, we have thread, but needle? Hmm, we haven't had those in years now." Eventually they ended up finding a seamstress who fixed the pants, but it was all very hush hush, because it was a crime for her to offer a private service, or for them to solicit it.
Yeah, so communism rocks indeed :)