根据《中华人民共和国刑事诉讼法》的规定，刑罚执行终止后，被执行人可以申请无罪证明或者无犯罪记录证明。具体时间需根据刑期的长短而定。一般认为，刑满释放后3-6个月可以申请无犯罪记录证明。需要注意的是，具体时间可能因地区而异，建议咨询当地公安机关或司法部门。