(1)公安机关对于被拘留的人,依法讯问时发现其不构成犯罪,必须立即释放,并发给释放证明;

(2)人民法院、人民检察院对于各自决定逮捕的人,公安机关对于经人民检察院批准逮捕的人,依法讯问时发现其不构成犯罪,均须立即释放,并发给释放证明;

(3)人民检察院对于公安机关移送起诉或者免予起诉的案件,经过审查认为被告人不构成犯罪时,应当作出不起诉决定,并立即释放在押的被告人;

(4)人民法院经过审理,认为被告人不构成犯罪,则作出无罪判决,并在宣告判决后立即释放在押的被告人。

一、逮捕的执行程序是怎样的

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

1、对于人民检察院批准或者决定，人民法院决定逮捕的犯罪嫌疑人、被告人，应当由县级以上公安机关负责人签发逮捕证，立即执行。

2、执行逮捕的人员不得少于2人。执行逮捕时，必须向被逮捕人出示逮捕证，并责令被逮捕人在逮捕证上签名（盖章）或按手印。被逮捕人拒绝在逮捕证上签字或按手印的，应在逮捕证上注明。

3、逮捕犯罪嫌疑人、被告人后，提请批准逮捕的公安机关、批准或决定逮捕的人民检察院或者作出逮捕决定的人民法院，应当在24小时之内进行讯问。对于发现不应当逮捕的，应当变更强制措施或者立即释放。立即释放的，应当发给释放证明。除有碍侦查或者无法通知的情形外，应在24小时以内将逮捕的原因和羁押的处所，通知被逮捕人的家属或所在单位。不便通知的，应将不通知的原因在案卷中注明。

4、到异地逮捕的，公安机关应当通知被逮捕人所在地的公安机关。公安机关到异地执行逮捕时，应携带批准逮捕决定书及其副本、逮捕证、介绍信以及被逮捕人犯罪的主要材料等，被逮捕地的公安机关应当协助执行。

5、公安机关释放被逮捕的人，或者将逮捕变更为取保候审或监视居住的，应当通知人民检察院。

二、逮捕的执行步骤是怎样的？

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

1.对于人民检察院批准或者决定，人民法院决定逮捕的犯罪嫌疑人、被告人，应当由县级以上公安机关负责人签发逮捕证，立即执行。

2.执行逮捕的人员不得少于2人。执行逮捕时，必须向被逮捕人出示逮捕证，并责令被逮捕人在逮捕证上签名(盖章)或按手印。被逮捕人拒绝在逮捕证上签字或按手印的，应在逮捕证上注明。

3.逮捕犯罪嫌疑人、被告人后，提请批准逮捕的公安机关、批准或决定逮捕的人民检察院或者作出逮捕决定的人民法院，应当在24小时之内进行讯问。对于发现不应当逮捕的，应当变更强制措施或者立即释放。立即释放的，应当发给释放证明。除有碍侦查或者无法通知的情形外，应在24小时以内将逮捕的原因和羁押的处所，通知被逮捕人的家属或所在单位。不便通知的，应将不通知的原因在案卷中注明。

4.到异地逮捕的，公安机关应当通知被逮捕人所在地的公安机关。公安机关到异地执行逮捕时，应携带批准逮捕决定书及其副本、逮捕证、介绍信以及被逮捕人犯罪的主要材料等，被逮捕地的公安机关应当协助执行。

5.公安机关释放被逮捕的人，或者将逮捕变更为取保候审或监视居住的，应当通知人民检察院。