¿Tengo que presentar el certificado de antecedentes penales para solicitar la nacionalidad aunque viva en España desde los 12 años?

Sí. El certificado de antecedentes penales del país de origen es uno de los documentos imprescindibles que se requiere a todas las personas mayores de edad que deseen solicitar la nacionalidad española.