The solubility of gases in uniformly strained bcc crystals is calculated. As a result of straining, interstices occupied by interstitial atoms become nonequivalent and the temperature dependence of the solubility changes. The effect of deformation depends substantially on the sign of energy of interaction v(AC) between dissolved atoms and host-crystal atoms. For elastic uniaxial tension, the solubility decreases linearly with strain at v(AC) > 0; at v(AC) < 0, it increases with strain. The amount of this effect is 1-10%. The effect of complexes consisting of two nearest dissolved atoms is studied. Conditions at which the role of the complexes is substantial are found. The complexes increase the solubility and change its dependence on the gas pressure. (C) 2004 MAIK "Nauka / Interperiodica".