It's not yet clear when the residents of Harbin should expect some relief, with smog persisting well into the afternoon on Tuesday.

Official state news agency Xinhua reported that some stores had sold out of face masks -- for some the only means of protection.

"After walking outdoors for a while, I felt it difficult to breathe," one resident told Xinhua.