依据我国《刑事诉讼法》的相关条款，公安机关对于其拘留的人员，若认为有必要进行逮捕，则应在拘留期限届满前的三个工作日内，向人民检察院提交审查批准申请。
然而，在某些特殊情况下，这一请求的时间可适当延长一天至四天。
至于那些流窜作案、多次作案、以团体形式作案的重大犯罪嫌疑人，申请审查批准的时间甚至可以延长到30天。
人民检察院在收到公安机关递交的批准逮捕申请书后，必须在七日内做出是否批准逮捕的决定。如果人民检察院拒绝批准逮捕，公安机关应在接获通知后立即释放被拘留者，并将执行情况及时告知人民检察院。因此，如果涉及走私冻品的行为被视为重大犯罪嫌疑人，且满足了流窜作案、多次作案、以团体形式作案等条件中的任何一项，那么公安机关申请审查批准的时间就可以延长到30天。
如果人民检察院在收到公安机关递交的批准逮捕申请书后的七日内做出了不批准逮捕的决定，那么公安机关应在接获通知后立即释放被拘留者，并将执行情况及时告知人民检察院。总的来说，涉及走私冻品的刑事拘留，最迟可能会在人民检察院做出不批准逮捕决定后立即得到释放，但实际的释放时间还需视案件的具体情况以及司法机关的审查批准程序而定。

《中华人民共和国刑事诉讼法》第九十一条公安机关对被拘留的人，认为需要逮捕的，应当在拘留后的三日以内，提请人民检察院审查批准。在特殊情况下，提请审查批准的时间可以延长一日至四日。
对于流窜作案、多次作案、结伙作案的重大嫌疑分子，提请审查批准的时间可以延长至三十日。
人民检察院应当自接到公安机关提请批准逮捕书后的七日以内，作出批准逮捕或者不批准逮捕的决定。人民检察院不批准逮捕的，公安机关应当在接到通知后立即释放，并且将执行情况及时通知人民检察院。对于需要继续侦查，并且符合取保候审、监视居住条件的，依法取保候审或者监视居住。”