根据我国刑事诉讼法的规定，犯罪嫌疑人被逮捕后，应当在2个月以内完成侦查。如果经过审查认为犯罪事实清楚，证据确实充分的，应当予以起诉；如果不认为有犯罪事实或者罪轻的，应当撤销案件或者不起诉。因此，如果犯罪嫌疑人在侦查阶段就被批准逮捕，并且经过两个月以上的时间完成了全部的侦查工作，那么他应该在规定期限内被提起公诉。 然而，如果犯罪嫌疑人的行为不符合法定条件，如证据不足、情节轻微等，则可以对其采取取保候审、监视居住等强制措施。在这种情况下，即使已经进行了长达几个月的侦查工作，也可能会导致其无法及时被起诉或判决。 因此，对于一个具体的案件来说，是否会被立即释放，需要具体情况具体分析。建议您向专业的律师进行详细咨询和解答。