一、解除强制措施是否书面通知当事人

依据我国刑事诉讼法规定的通知义务

根据我国刑事诉讼法的相关规定，侦查机关在解除刑事强制措施时，有义务书面通知当事人，并通知执行强制措施的机关。

根据《中华人民共和国刑事诉讼法》第七十九条的规定，人民法院、人民检察院和公安机关对犯罪嫌疑人、被告人在取保候审期间最长不得超过十二个月，在监视居住期间最长不得超过六个月。在取保候审、监视居住期间，不得中断对案件的侦查、起诉和审理。对于发现不应当追究刑事责任或者取保候审、监视居住期限届满的情况，应当及时解除取保候审、监视居住。解除取保候审、监视居住时，应当及时通知被取保候审、监视居住的人和相关单位。

根据《中华人民共和国刑事诉讼法》第九十九条的规定，人民法院、人民检察院或者公安机关对被采取强制措施法定期限届满的犯罪嫌疑人、被告人，应当予以释放、解除取保候审、监视居住或者依法变更强制措施。犯罪嫌疑人、被告人及其法定代理人、近亲属或者辩护人对于人民法院、人民检察院或者公安机关采取强制措施法定期限届满的情况，有权要求解除强制措施。

二、执行逮捕的程序

公安机关执行逮捕的程序

逮捕犯罪嫌疑人、被告人的任务由公安机关负责执行。公安机关在接到执行逮捕的通知后，必须立即执行，并将执行情况通知人民检察院、人民法院。公安机关执行逮捕的程序如下：

1. 对于人民检察院批准或者决定、人民法院决定逮捕的犯罪嫌疑人、被告人，应当由县级以上公安机关负责人签发逮捕证，并立即执行。
2. 执行逮捕的人员不得少于2人。执行逮捕时，必须向被逮捕人出示逮捕证，并责令被逮捕人在逮捕证上签名(盖章)或按手印。如果被逮捕人拒绝在逮捕证上签字或按手印，应在逮捕证上注明。
3. 逮捕犯罪嫌疑人、被告人后，提请批准逮捕的公安机关、批准或决定逮捕的人民检察院或者作出逮捕决定的人民法院，应当在24小时之内进行讯问。如果发现不应当逮捕的情况，应当变更强制措施或立即释放。如果立即释放，应当发给释放证明。除非有碍侦查或者无法通知的情况，应在24小时以内将逮捕的原因和羁押的处所通知被逮捕人的家属或所在单位。如果不便通知，应在案卷中注明不通知的原因。
4. 到异地逮捕时，公安机关应当通知被逮捕人所在地的公安机关。公安机关到异地执行逮捕时，应携带批准逮捕决定书及其副本、逮捕证、介绍信以及被逮捕人犯罪的主要材料等。被逮捕地的公安机关应当协助执行。
5. 公安机关释放被逮捕的人，或者将逮捕变更为取保候审或监视居住的，应当通知人民检察院。

根据《中华人民共和国刑事诉讼法》第九十九条的规定，人民法院、人民检察院或者公安机关对被采取强制措施法定期限届满的犯罪嫌疑人、被告人，应当予以释放、解除取保候审、监视居住或者依法变更强制措施。犯罪嫌疑人、被告人及其法定代理人、近亲属或者辩护人对于人民法院、人民检察院或者公安机关采取强制措施法定期限届满的情况，有权要求解除强制措施。