A thick black cloud hangs over mountains and rivers along the Trans-Mongolian Railway.