犯罪记录封存是在被判处五年有期徒刑以下刑罚的未成年人犯罪案件判决生效后执行的。具体分析如下：
一. 封存犯罪记录的执行时机
- 判决生效后执行：根据《中华人民共和国刑事诉讼法》第二百八十六条，犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。这意味着，封存犯罪记录的执行是在判决生效之后进行的。一旦判决生效，且符合封存条件，相关机关就应当对该未成年人的犯罪记录进行封存。
二. 封存犯罪记录的意义
- 保护未成年人权益：封存犯罪记录制度的主要目的是保护未成年人的合法权益，避免其因犯罪记录而受到社会歧视和不利影响。通过封存犯罪记录，可以为未成年人提供一个更好的成长环境，帮助其重新融入社会。
综上所述，封存犯罪记录是在被判处五年有期徒刑以下刑罚的未成年人犯罪案件判决生效后执行的。这一制度体现了对未成年人的特殊保护和关爱，有助于其健康成长和未来发展。如有进一步需要，您可以继续咨询我。