交通事故检察院有不起诉决定,就可以证明尚未构成犯罪的事实，就没有犯罪记录一说。因为：对不起诉制度有四个要素：
其一、不起诉是检察机关对刑事案件进行起诉审查后所采取的一种法律处置方式：
其二、不起诉的根据在于案件不具备起诉条件或根据案件的实际情况不适宜提起诉讼；
其三、不起诉决定的法律效力在于不将案件交付法院审判而终止刑事诉讼；
其四、检察机关的不起诉决定具有确定效力，如不具备法律要求的条件，不得改变已发生效力的不起诉决定再行提起公诉。
因此，你为此而产生的担忧是多余的。