The holothurian Eupentacta fraudatrix is capable of fully restoring its muscles after transverse dissection. Although the regeneration of these structures is well studied at the cellular level, the molecular basis of the process remains poorly understood. To identify genes that may be involved in the regulation of muscle regeneration, the transcriptome of the longitudinal muscle band of E. fraudatrix has been sequenced at different time periods post-injury. An analysis of the map of biological processes and pathways has shown that most genes associated with myogenesis decrease their expression during the regeneration. The only exception is the genes united by the GO term "heart valve development". This may indicate the antiquity of mechanisms of mesodermal structure transformation, which was co-opted into various morphogeneses in deuterostomes. Two groups of genes that play a key role in the regeneration have been analyzed: transcription factors and matrix metalloproteinases. A total of six transcription factor genes (Ef-HOX5, Ef-ZEB2, Ef-RARB, Ef-RUNX1, Ef-SOX17, and Ef-ZNF318) and seven matrix metalloproteinase genes (Ef-MMP11, Ef-MMP13, Ef-MMP13-1, Ef-MMP16-2, Ef-MMP16-3, Ef-MMP24, and Ef-MMP24-1) showing differential expression during myogenesis have been revealed. The identified genes are assumed to be involved in the muscle regeneration in holothurians.