民事诉讼保全的解除并非由执行部门直接负责，而是由作出保全裁定的人民法院或其上级人民法院根据法定情形作出裁定。以下是对此问题的详细分析：
一、执行部门的职责与保全解除的权限
执行部门的职责：
- 执行部门主要负责案件的执行工作，包括执行生效法律文书所确定的义务，如强制执行财产、采取执行措施等。
- 在保全程序中，执行部门通常不直接涉及保全措施的解除，除非在特定情况下，如保全措施实施后发现错误或需要调整，但这也需经过法院的审查和裁定。
保全解除的权限归属：
- 根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》第一百六十五条的规定，解除保全要由法院作出裁定。除作出保全裁定的人民法院自行解除或者其上级人民法院决定解除外，在保全期限内，任何单位不得解除保全措施。
- 这意味着，保全的解除并非由执行部门直接决定，而是需要法院根据法定情形和程序进行审查和裁定。
二、保全解除的法定情形
保全措施可以在以下情形下被解除：
- 保全错误：如果保全措施存在错误，如保全对象错误、保全金额超过必要限度等，给被申请人造成了损失，法院可以依法裁定解除保全。
- 申请人撤回保全申请：如果申请人主动撤回保全申请，且该申请符合法律规定，法院应当裁定解除保全。
- 被申请人的合法请求：如果被申请人提供充分、有效的担保，或者请求解除保全的理由成立（如财产权利受到严重限制、生活或生产经营受到严重影响等），法院可以裁定解除保全。
- 法律文书变更或撤销：如果据以保全的法律文书被撤销或变更，且新的法律文书未要求继续保全，法院应当裁定解除保全。
- 其他法定情形：如案外人对保全裁定提出异议，经审查认为理由成立的；或者保全措施实施后，发现被保全的财产并非责任财产等情形，法院也可以裁定解除保全。
三、保全解除的程序要求
法院在解除保全时，必须遵循严格的程序要求，以确保解除保全的合法性和正当性。这包括：
- 审查相关材料：法院需要对申请人提交的解除保全申请书、相关法律文书、证据材料等进行全面审查。
- 听取被申请人意见：在必要时，法院应当听取被申请人的意见，确保解除保全的决定公正合理。
- 作出裁定并送达：经审查认为符合解除保全条件的，法院应当及时作出裁定，并将裁定书送达相关当事人。
四、实际操作中的注意事项
在实际操作中，如果当事人需要解除保全措施，应当向作出保全裁定的人民法院提出申请，并提交相关证据和材料。法院会根据具体案情和法律规定，对申请进行审查，并作出是否解除保全的裁定。如果当事人对裁定不服，还可以依法提起上诉或申请复议。
总结来说，民事诉讼保全的解除并非由执行部门直接负责，而是需要法院根据法定情形和程序进行审查和裁定。如果您在保全程序中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。