Recibió el bautismo y celebró su primera comunión en la Parroquia Nuestra Señora del Carmen, Montevideo.
En 1976 fue nombrado formador y luego rector en el Seminario Interdiocesano Cristo Rey y Rector del Instituto Teológico del Uruguay (hoy Facultad de Teología), cargos que desempeñaría hasta su nombramiento como obispo auxiliar de Salto.
Nicolini explicaba así las razones de su elección: Nicolini llega a la Diócesis de Salto en circunstancias complejas para la comunidad diocesana.
En los párrafos finales, explica esa acción mostrando su continuidad con la realizada por los anteriores obispos diocesanos, refiriéndose expresamente a Mendiharat: Poco más de un mes más tarde, el 22 de agosto, Nicolini toma posesión como Administrador Apostólico Sede Plena de Salto, lo que le habilitaba para gobernar la diócesis sin necesidad de consultar al obispo ausente.
No obstante, Nicolini siempre mantuvo con Mendiharat una relación respetuosa y fraterna.