刑事不立案发现新证据立案侦查是合法的，公安机关立案侦查条件具体是：
1、有犯罪事实
即已经受理的案件，犯罪嫌疑人的行为已经触犯了刑律，构成了犯罪。这种犯罪事实已客观存在，非主观臆测;已有证据证明，并非毫无根据。
2、需要追究刑事责任
即犯罪嫌疑人的犯罪行为需要依法给予刑罚处罚。如果其行为仅构成犯罪，而依法不应追究其刑事责任的，也不应立案。
3、属于自己管辖
如前所述，公安机关只能管辖法律规定的属于自己管辖的案件，应当管辖的一定要管，不管是失职;不应当管辖的一定不管，管了就是越权。
二、刑事拘留的条件
刑事拘留必须同时具备两个条件：
其一，拘留的对象是现行犯或者是重大嫌疑分子。 现行犯是指正在实施犯罪的人，重大嫌疑分子是指有证据证明具有重大犯罪嫌疑的人。
其二，具有法定的紧急情形之一。 对于何谓紧急情形，刑事诉讼法第80条和第163条对于公安机关的拘留和人民检察院的拘留作出了不同的规定。
刑事诉讼法第80条采用列举的方式，规定对于有下列情形之一现行犯或者重大嫌疑分子。公安机关可以先行拘留：
(2)被害人或者在场亲眼看见的人指认他犯罪的。
(3)在身边或者住处发现有犯罪证据的。
(4)犯罪后企图自杀、逃跑或者在逃的。
(5)有毁灭、伪造证据或者串供可能的。
(6)不讲真实姓名、住址，身份不明的。
(7)有流窜作案、多次作案、结伙作案重大嫌疑的。
对于已经发生的犯罪事实，当初做出存疑不起诉的这种决定之后，只要有证据都能重新起诉，更不用说是立案侦查阶段，不可能因为之前针对这件事情公安机关决定不立案了，以后即便是有新的证据都不能再立案侦查了，这个问题可以说是最基本的常识性的问题。
延伸阅读：
