被决定不起诉后，犯罪记录是否会消除，主要取决于不起诉的具体类型及法律规定。以下是对这一问题的详细分析：
法定不起诉：
- 情形：当犯罪嫌疑人没有犯罪事实，或者存在《刑事诉讼法》规定的特定情形（如情节显著轻微、危害不大；犯罪已过追诉时效期限；经特赦令免除刑罚等）时，人民检察院应当作出不起诉决定。
- 结果：在此情况下，被不起诉人自始不被认为是犯罪，因此不会留下犯罪记录。这相当于从法律上否定了犯罪嫌疑人的犯罪行为，其法律地位与未犯罪时相同。
酌定不起诉（相对不起诉）：
- 情形：对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者可以免除刑罚的，人民检察院可以作出不起诉决定。
- 结果：虽然检察院作出了不起诉决定，且法律上不会形成正式的犯罪记录，但由于行为已构成犯罪（只是情节轻微），可能会在个人档案中留下与犯罪相关的记录。不过，这些记录在某些特殊情况下（如未成年人犯罪）可能会被封存或限制查询，以减少对被不起诉人的不利影响。
证据不足不起诉（存疑不起诉）：
- 情形：如果人民检察院对于二次补充侦查的案件仍然认为证据不足，不符合起诉条件，那么应当作出不起诉的决定。
- 结果：由于现有证据无法充分证明犯罪嫌疑人构成犯罪，因此通常不会留下犯罪记录。但需注意，若后续有新证据出现，案件有可能被重新起诉，此时若被判有罪，则会留下犯罪记录。
后续影响与注意事项：
- 内部记载与管理：不起诉决定可能会在公安机关或检察院的内部工作档案中有一定记载，主要用于内部管理和案件统计。这些记录通常不会对外公开，也不会对被不起诉人的正常生活、就业等产生与犯罪记录相同的负面影响。
- 名誉恢复：不起诉决定有助于恢复当事人的名誉，特别是在涉及公众舆论的案件中。它表明法律上并未认定当事人有罪，从而减少了社会对当事人的负面评价。
- 特定场合的限制：尽管不起诉决定不会计入档案作为犯罪记录，但在某些特定场合（如政审环节或需要开具无犯罪记录证明的场合），不起诉的情况可能仍需要在相关司法档案中有所体现，并可能需要额外说明情况。
总结与建议：
被决定不起诉后，犯罪记录是否会消除取决于不起诉的具体类型。法定不起诉和证据不足不起诉通常不会留下犯罪记录，而酌定不起诉虽然不构成正式的犯罪记录，但可能留下一定的法律痕迹。因此，在面对不起诉决定时，建议当事人了解具体类型及其法律后果，以便更好地规划未来。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。