检察机关对不批准逮捕决定执行监督的法律依据，《中华人民共和国刑事诉讼法》第八条规定：“人民检察院依法对刑事诉讼实行法律监督。”

《中华人民共和国刑事诉讼法》第六十九条第三款规定：“人民检察院不批准逮捕的，公安机关应当在接到通知后立即释放，并且将执行情况及时通知人民检察院。对于需要继续侦查，并且符合取保候审、监视居住条件的，依法取保候审或者监视居住。”《人民检察院刑事诉讼规则》第102条：“对于人民检察院决定不批准逮捕的，公安机关在收到不批准逮捕决定书后，应当立即释放在押的犯罪嫌疑人或者变更强制措施，并将执行回执在收到不批准逮捕决定书后的三日内送达作出不批准逮捕决定的人民检察院。”

一、检察院不批准逮捕的情形

人民检察院作出不批准逮捕决定的类型及公安机关依法应相应采取的措施。人民检察院对公安机关提请批准逮捕犯罪嫌疑人，作出不批准逮捕决定常见于以下三种情形：

1、一是被拘留的人不涉嫌犯罪或者犯罪情节显著轻微不需要追究刑事责任的；

2、二是涉嫌犯罪且犯罪事实清楚，证据确实充分，需要追究刑事责任，但是可能判处徒刑以下刑罚，或者没有逮捕必要的；

3、三是涉嫌犯罪需要追究刑事责任，但是事实不清、证据不足，不符合逮捕所要求的证据条件的；

4、四是属于罪当逮捕，但确系患有严重疾病或者正在怀孕、哺乳自己婴儿妇女，可以不批准逮捕的。

二、《刑事诉讼法》相关规定

第八十五条？公安机关要求逮捕犯罪嫌疑人的时候，应当写出提请批准逮捕书，连同案卷材料、证据，一并移送同级人民检察院审查批准。必要的时候，人民检察院可以派人参加公安机关对于重大案件的讨论。

第八十六条？人民检察院审查批准逮捕，可以讯问犯罪嫌疑人；有下列情形之一的，应当讯问犯罪嫌疑人：

(一)对是否符合逮捕条件有疑问的；

(二)犯罪嫌疑人要求向检察人员当面陈述的；

(三)侦查活动可能有重大违法行为的。

人民检察院审查批准逮捕，可以询问证人等诉讼参与人，听取辩护律师的意见；辩护律师提出要求的，应当听取辩护律师的意见。

第八十七条？人民检察院审查批准逮捕犯罪嫌疑人由检察长决定。重大案件应当提交检察委员会讨论决定。

第八十八条？人民检察院对于公安机关提请批准逮捕的案件进行审查后，应当根据情况分别作出批准逮捕或者不批准逮捕的决定。对于批准逮捕的决定，公安机关应当立即执行，并且将执行情况及时通知人民检察院。对于不批准逮捕的，人民检察院应当说明理由，需要补充侦查的，应当同时通知公安机关。

第八十九条？公安机关对被拘留的人，认为需要逮捕的，应当在拘留后的三日以内，提请人民检察院审查批准。在特殊情况下，提请审查批准的时间可以延长一日至四日。

对于流窜作案、多次作案、结伙作案的重大嫌疑分子，提请审查批准的时间可以延长至三十日。

人民检察院应当自接到公安机关提请批准逮捕书后的七日以内，作出批准逮捕或者不批准逮捕的决定。人民检察院不批准逮捕的，公安机关应当在接到通知后立即释放，并且将执行情况及时通知人民检察院。对于需要继续侦查，并且符合取保候审、监视居住条件的，依法取保候审或者监视居住。

第九十条？公安机关对人民检察院不批准逮捕的决定，认为有错误的时候，可以要求复议，但是必须将被拘留的人立即释放。如果意见不被接受，可以向上一级人民检察院提请复核。上级人民检察院应当立即复核，作出是否变更的决定，通知下级人民检察院和公安机关执行。