Magnetic gels present new type of composite materials with rich set of uniquie physical properties, which find active applications in many industrial and bio-medical technologies. We present results of mathematically strict theoretical study of elastic modulus of these systems with randomly distributed magnetizable particles in an elastic medium. The results show that an external magnetic field can pronouncedly increase the shear modulus of these composites.