Metr. Nicholas was [[ordination|ordained]] a [[deacon]] on [[July 6]], 1991, by Bishop Maximos at the Annunciation Church in Mckeesport, Pennsylvania. He was ordained to the [[priest]]hood by Bishop Maximos and co-celebrant Bishop Philip at the Assumption Greek Orthodox Cathedral in Denver, Colorado, on [[July 23]], 1991. He was elevated to the rank of [[Archimandrite]] on the same day, based on his years of service to the Church.
He served as Chancellor of the Diocese of Pittsburgh from 1991 to 1995 and was Chancellor of the Diocese of Detroit from 1996 to 1997. [[Archbishop]] [[Spyridon (Papageorge) of Chaldea|Spyridon]] then assigned him to the parish of Holy Cross in Brooklyn, New York, in August 1997. In Brooklyn, Metr. Nicholas initiated innovative programs in the parish such as "Fair Share Stewardship" and the "Inquiry Class" for parishioners and engaged couples. He also started a Brownies Girl Scout Troop, started the Children's Liturgical Choir of the Dimitrios and Georgia Kaloidis Parochial School, and helped rebuild the parochial school's library.