檢察機關(guān)對不批準(zhǔn)逮捕決定執(zhí)行監(jiān)督的法律依據(jù)，《中華人民共和國刑事訴訟法》第八條規(guī)定：“人民檢察院依法對刑事訴訟實行法律監(jiān)督?！薄吨腥A人民共和國刑事訴訟法》規(guī)定：人民檢察院不批準(zhǔn)逮捕的，公安機關(guān)應(yīng)當(dāng)在接到通知后立即釋放，并且將執(zhí)行情況及時通知人民檢察院。對于需要繼續(xù)偵查，并且符合取保候?qū)?/a>、監(jiān)視居住條件的，依法取保候?qū)徎蛘弑O(jiān)視居住。《人民檢察院刑事訴訟規(guī)則》第102條：對于人民檢察院決定不批準(zhǔn)逮捕的，公安機關(guān)在收到不批準(zhǔn)逮捕決定書后，應(yīng)當(dāng)立即釋放在押的犯罪嫌疑人或者變更強制措施，并將執(zhí)行回執(zhí)在收到不批準(zhǔn)逮捕決定書后的三日內(nèi)送達作出不批準(zhǔn)逮捕決定的人民檢察院。刑事案件由于涉及到他人政治權(quán)益是否會被抑制，故而公安機關(guān)在接到刑事案件的舉報之后，是需要先進行偵查，經(jīng)過偵查發(fā)現(xiàn)足夠的證據(jù)之后，才可以向當(dāng)?shù)氐娜嗣駲z察院提出逮捕的請求，若是不滿足逮捕的條件，是不得逮捕的。

《刑事訴訟法》第九十一條，公安機關(guān)對被拘留的人，認(rèn)為需要逮捕的，應(yīng)當(dāng)在拘留后的三日以內(nèi)，提請人民檢察院審查批準(zhǔn)。在特殊情況下，提請審查批準(zhǔn)的時間可以延長一日至四日。 對于流竄作案、多次作案、結(jié)伙作案的重大嫌疑分子，提請審查批準(zhǔn)的時間可以延長至三十日。 人民檢察院應(yīng)當(dāng)自接到公安機關(guān)提請批準(zhǔn)逮捕書后的七日以內(nèi)，作出批準(zhǔn)逮捕或者不批準(zhǔn)逮捕的決定。人民檢察院不批準(zhǔn)逮捕的，公安機關(guān)應(yīng)當(dāng)在接到通知后立即釋放，并且將執(zhí)行情況及時通知人民檢察院。對于需要繼續(xù)偵查，并且符合取保候?qū)?、監(jiān)視居住條件的，依法取保候?qū)徎蛘弑O(jiān)視居住。