The present invention provides a composite structure body obtained through processes of forming composite fine particles by way of a process in which a surface of brittle material fine particles is coated with at least one type of ductile material, bombarding the composite fine particles at a high velocity against a surface of a substrate, mutual rejoining of the composite fine particles is made through intermediary of a newly generated active surface formed by distortion or fracture, and thereby forming a structure body, above an anchor portion, in which crystals of the brittle material and crystals and/or microstructures of the ductile material fine particles are dispersed, and imparting internal distortion to the brittle material fine particles.