检察院的不起诉决定在发现新证据的情况下，是有可能被撤销的。以下是对此问题的详细分析：
一、法律依据与程序
根据《人民检察院刑事诉讼规则》第四百二十四条，人民检察院如果发现不起诉决定确有错误，且符合起诉条件的，应当撤销不起诉决定，提起公诉。这一规定为检察院在发现新证据后撤销不起诉决定提供了明确的法律依据。
二、撤销不起诉决定的情形
发现新证据：若在不起诉决定作出后，发现了新的证据，且该证据足以影响案件的定性和处理结果，经审查后，检察院可能会撤销不起诉决定，重新启动追诉程序。
被不起诉人违反规定：若被不起诉人在不起诉考验期内违反相关规定，情节严重的，检察院也可能会撤销不起诉决定，对其提起公诉。不过，这一情形与用户问题中的“发现新证据”不直接相关，但也是撤销不起诉决定的一种可能情况。
三、撤销不起诉决定的程序与条件
严格遵循法律程序：撤销不起诉决定必须严格遵照法律程序与条件进行，以确保当事人的合法权益得到充分保护。这包括但不限于对新证据的审查、对案件事实的重新认定等。
充分的理由和依据：撤销不起诉决定需要有充分的理由和依据。在发现新证据的情况下，检察院需要对该证据进行审查，确认其真实性、合法性和关联性，并据此判断是否足以影响原不起诉决定的正确性。
审查和审批手续：变更或撤销不起诉决定的程序相对较为复杂，需要经过一系列的审查和审批手续。这包括但不限于内部审批、向上级检察院报告等。
四、实际案例与操作
在实际操作中，若公安机关或被害人发现新证据，认为不起诉决定有误，可以要求复议或向上一级检察院提请复核。上级检察院经审查后，若认为原不起诉决定确有错误且符合起诉条件，可以撤销原不起诉决定并指令下级检察院提起公诉。
五、建议与注意事项
及时提交新证据：若发现新证据，相关方应及时向检察院提交，并说明其与案件的关联性和重要性。
关注程序进展：在撤销不起诉决定的程序进行中，相关方应关注程序进展，确保自身权益得到保障。
咨询专业律师：虽然本回答已经提供了详细的法律分析，但每个案件的具体情况都有所不同。因此，在涉及具体案件时，建议咨询专业律师以获取更准确的法律意见。
如有任何法律问题或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供专业、全面的法律服务。