A composite structure body obtained through a plurality of processes including forming composite fine particles by way of a process in which a surface of the fine particles of a brittle material is coated with another brittle material; then by bombarding the composite fine particles against a surface of a substrate at high velocities, an anchor portion biting the substrate surface is formed; the composite fine particles are simultaneously distorted and fractured by impact of the bombardment; mutual rejoining of the composite fine particles is made through intermediary of a newly generated active surface formed by the distortion or fracture; and thereby forming a structure body in which crystals and/or microstructures of the brittle materials are dispersed above the anchor portion; and a pre-processing which includes imparting internal distortion to the brittle material fine particles.