Opening on a street where Putin planned a conquerors’ parade two years ago, the shop’s very existence speaks of optimism. But an air of resignation prevails