父母有犯罪记录，小孩当兵可能会受到影响，尤其是在政治审查环节。

   征兵政治审查工作是确保兵员政治合格的重要措施。根据《征兵政治审查工作规定》，具有以下情形之一的公民，不得征集服现役：家庭主要成员、直接抚养人、主要社会关系成员或者对本人影响较大的其他亲属，有被刑事处罚、开除党籍、开除公职或者有严重违法问题尚未查清，本人有包庇、报仇言行的。

   具体来说，如果父母有犯罪记录且被刑事处罚，比如被判处管制、拘役、有期徒刑、无期徒刑等刑罚，在孩子当兵政审时，可能会因这一情况而不通过。不过，如果父母犯罪情节轻微，比如一些过失犯罪且刑罚执行完毕多年，对孩子当兵的影响相对会小一些，但最终是否能通过政审，还需要由征兵部门根据具体情况进行综合判断。