Well, say the air was completely made of nitrogen. Kholodny would still be able to make solid dry ice out of the nitrogen in the air. Khold freezes the air itself, not just the water in it. The gaseous materials condense and turn into liquid, then ice along with the water vapor.