1998年5月14日公安部令第35号发布的《公安机关办理刑事案件程序规定》明确：

对于人民检察院决定不批准逮捕的，公安机关在收到不批准逮捕决定书后，如果犯罪嫌疑人已被拘留，应当立即释放，《给给释放证明书》，并将执行回执在三日内送达作出不批准逮捕决定的人民检察院。

对已被拘留不批准逮捕的犯罪嫌疑人，公安机关认为需要补充侦查、要求复议或者提请复核的，可以变更为取保候审或者监视居住。