依据我国刑事诉讼法的规定

根据我国刑事诉讼法的相关规定，当检察机关作出附条件不起诉决定后，如果发现被告人有新罪的情况，应该撤销附条件不起诉决定，并提起公诉。

《中华人民共和国刑事诉讼法》第二百八十四条

根据《中华人民共和国刑事诉讼法》第二百八十四条的规定，被附条件不起诉的未成年犯罪嫌疑人，在考验期内如果出现以下情形之一，人民检察院应当撤销附条件不起诉的决定，并提起公诉：(一) 实施新的犯罪或者在附条件不起诉决定作出之前发现还有其他犯罪需要追诉的情况；(二) 违反治安管理规定或者考察机关有关附条件不起诉的监督管理规定，并且情节严重。如果在考验期内未成年犯罪嫌疑人没有出现上述情形，考验期满后，人民检察院应当作出不起诉的决定。

不起诉的种类

根据我国刑事诉讼法的规定，不起诉分为法定不起诉、酌定不起诉和证据不足不起诉三种。1. 法定不起诉在检察院审查起诉过程中，如果发现犯罪嫌疑人具有《刑事诉讼法》第15条规定的情形之一，检察院应当作出不起诉决定。2. 酌定不起诉对于犯罪情节轻微，根据刑法规定不需要判处刑罚或者免除刑罚的情况，检察院可以作出不起诉决定。酌定不起诉是检察院行使起诉裁量权的体现。酌定不起诉必须同时满足两个条件：一是犯罪嫌疑人的行为已经构成犯罪；二是犯罪情节轻微，根据刑法规定不需要判处刑罚或者免除刑罚。根据刑法的相关规定，免除刑罚的情形主要包括：(1) 犯罪嫌疑人在中国境外犯罪，根据我国刑法规定应当负刑事责任，但在外国已经受过刑事处罚的情况；(2) 犯罪嫌疑人是聋哑人，或者是盲人犯罪的情况；(3) 犯罪嫌疑人因防卫过当或者超过必要限度，并造成不应有危害而犯罪的情况；(4) 为犯罪准备工具，制造条件的情况；(5) 在犯罪过程中自动中止或自动有效地防止犯罪结果发生的情况；(6) 在共同犯罪中起次要或辅助作用的情况；(7) 被胁迫、被诱骗参加犯罪的情况；(8) 犯罪嫌疑人自首或者在自首后有立功表现的情况。3. 证据不足不起诉对于需要进行补充侦查的案件，如果检察院仍然认为证据不足，不符合起诉条件，可以作出不起诉的决定。具有以下情形之一的案件，无法确定犯罪嫌疑人构成犯罪并需要追究刑事责任，属于证据不足，不符合起诉条件：(1) 据以定罪的证据存在疑问，无法查证属实的情况；(2) 犯罪构成要件事实缺乏必要的证据予以证明的情况；(3) 据以定罪的证据之间的矛盾不能合理排除的情况；(4) 根据得出的结论具有其他可能性的情况。