在决定取保候审后是否存在犯罪记录时，需根据实际情况进行判断。
若犯罪情节微小且对社会危害程度较低，检察机关作出不予起诉的决定，那么当事人便不会留下相关犯罪记录。
然而，如果是因为犯罪行为已经超过了诉讼时效期或经过特赦令赦免了相应的刑事处罚等法律规定的特殊情形而不得不作出不起诉决定，此时当事人依旧无法抹去犯罪记录。
然而，当案件证据不足，以至于无法满足提起公诉所需的条件从而做出的存疑不起诉处理方式，通常并不会留下相关犯罪记录。

《中华人民共和国刑事诉讼法》第十六条
【依法不追诉原则】有下列情形之一的，不追究刑事责任，已经追究的，应当撤销案件，或者不起诉，或者终止审理，或者宣告无罪：
（一）情节显著轻微、危害不大，不认为是犯罪的；
（二）犯罪已过追诉时效期限的；
（三）经特赦令免除刑罚的；
（四）依照刑法告诉才处理的犯罪，没有告诉或者撤回告诉的；
（五）犯罪嫌疑人、被告人死亡的；
（六）其他法律规定免予追究刑事责任的。