公安机关的犯罪记录属于案底，是不可以消除的。当事人因犯罪而被判处刑罚后，就会在相应的犯罪人员信息库中有相应的犯罪记录，根据最高人民法院、最高人民检察院、公安部、国家安全部、司法部印发《关于建立犯罪人员犯罪记录制度的意见》的通知要求，对于犯罪人员应该进行犯罪信息登记。该犯罪记录将长期保存，不会被消除。
法律依据：
《中华人民共和国刑法》 第十三条 一切危害国家主权、领土完整和安全，分裂国家、颠覆人民民主专政的政权和推翻社会主义制度，破坏社会秩序和经济秩序，侵犯国有财产或者劳动群众集体所有的财产，侵犯公民私人所有的财产，侵犯公民的人身权利、民主权利和其他权利，以及其他危害社会的行为，依照法律应当受刑罚处罚的，都是犯罪，但是情节显著轻微危害不大的，不认为是犯罪。