边检拒绝出境并有犯罪嫌疑，这种情况是会被记录的。

边检部门在执行职责时，如果发现某人有出境的资格问题或者涉及到刑事嫌疑，他们会采取相应的措施并留下相应的记录。首先，边检部门会根据相关的法律法规，对涉及人员进行详细的核查和审查。如果发现某人有犯罪嫌疑，他们会立即采取措施，防止其出境并通知相关部门进行进一步的调查。在这个过程中，所有的审查、核查以及采取措施的情况都会被详细记录。其次，这些记录不仅会被边检部门保存，还会被上报到更高级别的公安机关或相关部门。这些记录是执法机关进行案件调查和处理的重要依据，也是保障国家安全和边境稳定的重要手段。此外，这些记录还可能对个人的未来产生影响。如果某人因为犯罪嫌疑被边检部门拒绝出境并记录在案，这可能会对他的出入境资格、签证申请等方面产生不利影响。因此，建议大家在出境前认真了解自己的出入境资格和相关法律法规，积极配合边检部门的审查工作，避免因涉及犯罪嫌疑或其他问题而被拒绝出境并留下不良记录。