未成年犯罪记录在判处五年有期徒刑以下刑罚时，应当立即对相关犯罪记录予以封存。

一. 封存执行时间

• 根据《中华人民共和国刑事诉讼法》第二百八十六条：“犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存”。这意味着，当未成年人被判处五年有期徒刑以下刑罚时，其犯罪记录就应当被封存。

二. 封存后的处理

• 犯罪记录被封存后，不得向任何单位和个人提供，除非司法机关为办案需要或者有关单位根据国家规定进行查询。这保证了未成年人犯罪记录的保密性，有助于他们更好地融入社会。
• 依法进行查询的单位，也应当对被封存的犯罪记录的情况予以保密，确保未成年人的隐私不受侵犯。

综上所述，未成年犯罪记录在判处五年有期徒刑以下刑罚时，就应当立即执行封存。这一制度旨在保护未成年人的合法权益，帮助他们更好地回归社会。如有进一步需要，您可以继续咨询我。