The Former Soviet Union

I believe removing shoes in homes is almost a universal norm in the former Soviet Union, to my knowledge. There might be some places in the former Soviet Union where shoes-off is not expected, but I do not think there are many. A combination of Islam, industrial pollution and bad weather ensures that I suppose.