关于“犯罪记录封存国家开始执行了吗”的问题，我可以明确地告诉你，犯罪记录封存制度已经在我国开始执行。以下是对这一制度的详细解释：

一、犯罪记录封存制度的背景与依据

犯罪记录封存，通常指的是对符合一定条件的未成年犯罪嫌疑人的犯罪记录进行密封保存，除特定情况外，不予公开的制度。这一制度主要依据的是我国《刑事诉讼法》的相关规定，以及后续出台的相关司法解释和规范性文件。

二、犯罪记录封存的具体规定

1. 封存条件：

   • 犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。
   • 对于被判处管制、拘役、有期徒刑、无期徒刑、死刑等刑罚的未成年人，如果其犯罪记录符合封存条件，也应当予以封存。

2. 封存程序：

   • 犯罪记录封存由公安机关、人民检察院、人民法院等司法机关依法进行。
   • 封存后的犯罪记录，除司法机关为办案需要或者有关单位根据国家规定进行查询外，不得向任何单位和个人提供。

3. 封存效果：

   • 封存后的犯罪记录，在就业、升学等方面，原则上不得作为对未成年人不利的依据。
   • 但对于某些特定职业或岗位，如公务员、警察等，可能仍有特定的政审要求。

三、犯罪记录封存的实施情况

犯罪记录封存制度自实施以来，已经取得了显著成效。许多符合条件的未成年人因此得以在就业、升学等方面避免受到犯罪记录的不利影响，从而更好地融入社会。同时，这一制度也体现了我国法律对未成年人权益的特殊保护。

综上所述，犯罪记录封存制度已经在我国开始执行，并且有着明确的法律规定和具体的实施程序。如果你或你身边的人有相关的法律问题，可以直接向我咨询，我会为你提供专业的法律帮助。