不予出具无犯罪记录证明确实属于行政行为。以下是对这一结论的详细解释和分析：

一、行政行为的定义与特征

行政行为是行政主体在行使行政职权、履行行政职责过程中所作出的具有法律意义的行为。它通常具有以下几个特征：

1. 主体特定性：行政行为由行政主体（如公安机关）作出。
2. 职权行使性：行政行为是行政主体在行使行政职权、履行行政职责的过程中作出的。
3. 法律意义性：行政行为对行政相对人的权利义务产生直接影响，具有法律约束力。

二、不予出具无犯罪记录证明的性质

不予出具无犯罪记录证明是公安机关在审查申请人的背景信息后，根据相关法律法规和政策规定，作出的拒绝向申请人提供无犯罪记录证明的决定。这一行为：

1. 由行政主体作出：公安机关是行政主体，具有出具无犯罪记录证明的职权。
2. 在行使职权过程中作出：公安机关在审查申请人的背景信息、判断其是否符合开具无犯罪记录证明的条件时，是在行使其行政职权。
3. 对申请人权利义务产生影响：不予出具无犯罪记录证明的决定直接影响了申请人在就业、移民、签证申请等方面的权利，具有法律约束力。

三、不予出具无犯罪记录证明的具体情形

根据相关法律法规和政策规定，不予出具无犯罪记录证明的情形主要包括以下几种：

1. 存在犯罪记录：申请人曾经被法院判定有罪，包括轻微犯罪、已判决的刑事犯罪或行政处罚，都不符合无犯罪记录的标准。
2. 正在接受刑事调查：若申请人正处于刑事案件的调查阶段，案件尚未有定论，出于谨慎原则，公安机关通常不会出具无犯罪证明。
3. 申请材料问题：提交的材料不完整或不符合要求，如未按照要求提供有效的身份证件、申请事由不明确或不合理等。
4. 不符合开具范围：不同地区对于无犯罪证明的开具范围和对象有明确规定，申请人不属于规定的可开具证明的对象范围。
5. 提供虚假信息：申请过程中，如果申请人提供的信息不真实或存在隐瞒情况，相关机构核实后将决定不予开具无犯罪记录证明。
6. 特殊敏感领域：涉及国家秘密、国家安全等敏感领域的申请，可能需要经过更为严格的审查程序，也可能导致不予出具无犯罪证明。

四、对不予出具决定的异议与申诉

如果申请人对不予出具无犯罪记录证明的决定有异议，可以向相关机构申请复议或申诉，并提供补充材料或解释说明，以维护自己的合法权益。这一过程中，申请人可以寻求法律援助或咨询专业律师，以确保自己的权益得到充分保障。

综上所述，不予出具无犯罪记录证明是公安机关在行使行政职权过程中作出的具有法律意义的行为，属于行政行为。如果你对不予出具决定有异议或需要进一步的法律帮助，可以直接向我咨询。