Skeletal muscles can regenerate after minor injuries, but severe structural damage often leads to fibrosis in mammals. Whether adult zebrafish possess the capacity to reproduce profoundly destroyed musculature remains unknown. Here, a new cryoinjury model revealed that several myomeres efficiently regenerated within one month after wounding the zebrafish caudal peduncle. Wound clearance involved accumulation of the selective autophagy receptor p62, an immune response and Collagen XII deposition. New muscle formation was associated with proliferation of Pax7 expressing muscle stem cells, which gave rise to MyoD1 positive myogenic precursors, followed by myofiber differentiation. Monitoring of slow and fast muscles revealed their coordinated replacement in the superficial and profound compartments of the myomere. However, the final boundary between the muscular components was imperfectly recapitulated, allowing myofibers of different identities to intermingle. The replacement of connective with sarcomeric tissues required TOR signaling, as rapamycin treatment impaired new muscle formation, leading to persistent fibrosis. The model of zebrafish myomere restoration may provide new medical perspectives for treatment of traumatic injuries.