根据《中华人民共和国刑事诉讼法》规定，犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以（）。

根据《中华人民共和国刑事诉讼法》规定，犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以（）。

A.封存

B.销毁

正确答案：A

答案解析：《中华人民共和国刑事诉讼法》第二百八十六条规定，犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。对未成年人犯罪记录进行封存，目的在于保护未成年人的权益，为其提供改过自新的机会，避免因曾经的犯罪记录对其未来在就学、就业等方面造成过度不利影响，使其能够更好地回归社会。而销毁相关犯罪记录并不符合法律规定，法律只是将其封存，非经法定程序不得向任何单位和个人提供，所以应选A选项封存。