王某涉嫌受贿罪，检察机关内的自侦部门侦查后，交由批捕部门审查批捕，人民检察院作出了逮捕决定。后来发现不应当逮捕王某，于是作出了撤销逮捕的决定，释放了王某。随着侦查工作的进一步深入，人民检察院发现撤销原批准逮捕的决定有误，已被释放的犯罪嫌疑人应予以逮捕。此时，检察院正确的做法是：( )