关于“犯罪记录封存什么时候开始”的问题，以下是我的详细解答：

未成年人犯罪记录封存制度于2012年在立法层面确立，并于2013年1月1日起正式实施。具体来说：

1. 立法确立与时间：

   • 2012年3月14日，十一届全国人民代表大会第五次会议通过了《刑事诉讼法修正案》，其中明确规定了未成年人刑事犯罪记录封存制度。
   • 这一制度旨在保护未成年人的合法权益，消除因犯罪记录产生的标签效应，为其提供更好的改过自新机会。

2. 正式实施：

   • 2013年1月1日，修订后的《中华人民共和国刑事诉讼法》正式生效，未成年人犯罪记录封存制度也随之开始实施。

3. 实施办法的出台：

   • 2022年5月30日，最高人民法院、最高人民检察院、公安部、司法部联合发布了《关于未成年人犯罪记录封存的实施办法》，进一步细化了该制度的操作程序和范围。

此外，关于犯罪记录的查询与封存，还有以下几点需要注意：

• 犯罪记录，即案底，是指某人过去犯法或犯罪行为的记录。这些记录通常存放于公安部门与相关国家机关，并随着信息技术的发展逐渐实现电子化管理和网络录入。
• 未成年人犯罪记录封存后，原则上不得向任何单位和个人提供，但司法机关为办案需要或有关单位根据国家规定进行查询的除外。
• 司法机关在特定情况下，如办理案件需要、发现漏罪或新罪、以及判决有误等情形下，可以查询已封存的犯罪记录。

综上所述，未成年人犯罪记录封存制度是一项重要的法律制度，旨在保护未成年人的合法权益和促进其健康成长。如需进一步了解或咨询相关问题，请直接向我提问。