当检察官出于法律考虑，决定不予批准对盗窃罪嫌犯进行逮捕时，公安机关必定在收到相关通知后立即释放该嫌犯，并尽快向人民检察院报告有关此次执行情况，提供详尽的资料和信息。若羁押必要性依然存在，且犯罪嫌疑人体质适宜，符合取保候审或监视居所的政策要求，那么，按合法程序，应为其制定相应的羁押方式，保证侦查工作得以顺利进行。

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