免于起诉算不算有犯罪记录要视情况而定。具体如下：
1.如果犯罪嫌疑人是因没有违法犯罪事实而被决定不起诉的，则不会有案底；
2.如果犯罪嫌疑人不是因没有违法犯罪事实而被决定不起诉，而且因犯罪情节轻微或具有相关法律规定的情形之一而被不起诉的，仍会有本应的案底记载。
不起诉就意味着法院没有机会认定犯罪，没有被认定犯罪就不会有犯罪记录。但不起诉不等于没犯罪。不予起诉是不够判刑标准，可刑事责任不成立，无案底。免于起诉是负刑责不处罪，有记录。对已构成犯罪，但依法不需要判处刑罚或可免除刑罚的被告人所作出的不提请人民法院审判而终结诉讼的处理决定。人民检察院对自己侦查终结的案件和公安机关侦查终结移送起诉的案件，均可作出免予起诉的决定。
免于起诉和不起诉的区别在于：
1.不起诉是在不需要负刑事责任的情况下适用，免于起诉是在需要负刑事责任的情况下适用；
2.不起诉由法律明确规定，免于起诉由检察院根据案件的具体情况酌情判断等。
《中华人民共和国刑事诉讼法》第十六条
有下列情形之一的，不追究刑事责任，已经追究的，应当撤销案件，或者不起诉，或者终止审理，或者宣告无罪：
（一）情节显著轻微、危害不大，不认为是犯罪的；
（二）犯罪已过追诉时效期限的；
（三）经特赦令免除刑罚的；
（四）依照刑法告诉才处理的犯罪，没有告诉或者撤回告诉的；
（五）犯罪嫌疑人、被告人死亡的；
（六）其他法律规定免予追究刑事责任的。
检察院逮捕了有可能免于起诉。检察院对嫌疑人逮捕，如果有以下情形之一的，可以作出不起诉决定：
1.情节显著轻微、危害不大，不认为是犯罪的;
2.犯罪已过追诉时效期限的;
3.经特赦令免除刑罚的;
4.依照刑法告诉才处理的犯罪，没有告诉或者撤回告诉的;
5.犯罪嫌疑人、被告人死亡的。
找法网提醒您，逮捕嫌疑人后，检察院作出不起诉决定的，当事人有权申请国家赔偿。
