轻微刑事犯罪的犯罪记录封存制度自《中华人民共和国刑事诉讼法》实施起即已存在。具体来说：

一. 封存制度的实施时间

• 轻微刑事犯罪的犯罪记录封存制度，是依据《中华人民共和国刑事诉讼法》的相关规定来实施的。该法条并未明确指出具体的实施时间，但通常认为，该制度自《中华人民共和国刑事诉讼法》生效之日起即开始实施。

二. 封存制度的适用条件

• 根据《中华人民共和国刑事诉讼法》第二百八十六条：“犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。”这是封存制度的明确适用条件，即犯罪时年龄不满十八周岁且被判处的刑罚不超过五年有期徒刑。

三. 封存制度的效力

• 犯罪记录被封存后，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。这确保了封存制度的严肃性和有效性，保护了相关人员的合法权益。

综上所述，轻微刑事犯罪的犯罪记录封存制度是自《中华人民共和国刑事诉讼法》实施起即已存在的，其适用条件和效力都有明确的法律规定。如有进一步需要，您可以继续咨询我。