Matrimonio entre español y venezolano, recien llegados a España?

Hola a todos.

Soy venezolano español, residenciado en Venezuela, y quiero irme a España con mi pareja, venezolano y sin pasaporte europeo. La idea es que yo pida la baja consular, él se vaya como turista, lleguemos juntos a España y nos casemos.

No me es opción casarnos acá porque, como bien saben, el matrimonio entre personas del mismo sexo no está legalizado en Venezuela.

Sin embargo, estuve viendo los requisitos para contraer matrimonio y me piden certificado de empadronamiento de los ùltimos dos años. Yo vivo en Venezuela, ambos vamos a estar recien llegados a España al momento de contraer matrimonio. Cómo puedo hacer entonces? Tengo que vivir dos años allá para poder contraer matrimonio?

Qué documentos es necesario que nos llevemos?

Por si acaso, a nivel legal, los requisitos para contraer matrimonio entre dos hombres son exactamente los mismos que los que solicitan a un hombre y una mujer en España.