最少3天就可以释放，一般刑事拘留后的三日以内应提请人民检察院审查批准逮捕，检察院没有批捕的，公安机关应当在接到通知后立即释放，并且将执行情况及时通知人民检察院。

《刑事诉讼法》

第九十一条

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

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

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

一、刑事拘留后存在哪些情形的不予批捕？

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

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

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

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

二、刑事拘留后可以取保候审的情形有哪些？

(一)可能判处管制、拘役或者独立适用附加刑的；

(二)可能判处有期徒刑以上刑罚，采取取保候审不致发生社会危险性的；

(三)患有严重疾病、生活不能自理，怀孕或者正在哺乳自己婴儿的妇女，采取取保候审不致发生社会危险性的；

(四)羁押期限届满，案件尚未办结，需要继续侦查的。

对拘留的犯罪嫌疑人，证据不符合逮捕条件，以及提请逮捕后，人民检察院不批准逮捕，需要继续侦查，并且符合取保候审条件的，可以依法取保候审。