未成年人犯罪记录封存制度在我国于2012年在立法层面确立，并于2013年1月1日起正式实施。具体来说，这一制度是在2012年3月14日，由十一届全国人民代表大会第五次会议表决通过的《刑事诉讼法修正案》中首次以立法的形式确立的。其中明确规定，犯罪时不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。

随后，在2013年1月1日，修订后的《中华人民共和国刑事诉讼法》正式生效，未成年人犯罪记录封存制度也随之开始实施。为了进一步细化和完善这一制度，确保其实施效果，2022年5月30日，最高人民法院、最高人民检察院、公安部、司法部又联合发布了《关于未成年人犯罪记录封存的实施办法》，并于当日开始施行。该实施办法详细规定了未成年人犯罪记录封存的具体操作程序和范围，为相关部门提供了更加明确的指导。

未成年人犯罪记录封存制度的实施，体现了对未成年人的特殊、优先保护原则，旨在消除因犯罪记录产生的标签效应，为未成年人提供更好的改过自新机会，避免过往犯罪记录对其复学、就业及正常生活造成不必要的影响。同时，这一制度也有助于未成年人顺利回归社会，促进其健康成长和发展。

总的来说，未成年人犯罪记录封存制度是我国法律体系中一项重要的制度，对于保护未成年人权益、促进社会治理现代化具有重要意义。