I've not been to Soviet Kiev, but yeah, I'm claiming that Late Soviet Moscow had no privately owned stores. I would be very interested to read about these if they existed.

First ones began to appear around 1987 I think in the form of КООП.