Протоиерей Анатолий Анатольевич Холменец родился 21 сентября 1959 года в г. Узловая Тульской области. Крещен в 1960 году в с. Михайловка Железногорского района Курской области.

  С 1967 по 1975 годы обучался в средней школе №10 г. Губкин Белгородской области.

  С 1975 по 1978 годы учился в среднем профессионально-техническом училище №1 г. Губкин, которое окончил со специальностью слесарь дежурный по  ремонту оборудования.

  С 1979 по 1981 годы проходил срочную службу в рядах Вооруженных Сил.

С 1978 по 1992 годы работал на Лебединском горно-обогатительном комбинате. С 1993 года проходил церковное послушание при Спасо-Преображенском соборе г. Губкина.

С 1999 по 2003 годы обучался на заочном секторе Белгородской православной духовной семинарии (с миссионерской направленностью).

29 декабря 1998 года Преосвященным Иоанном, епископом Белгородским и Старооскольским рукоположен в сан диакона. 18 января 1999 года Преосвященным Иоанном, епископом Белгородским и Старооскольским рукоположен в сан священника.

С 1 сентября 1999 года назначен на должность настоятеля Успенского храма с. Успенка Губкинского района.

В разное время награжден церковными наградами: правом ношения набедренника (2002 г.), правом ношения камилавки (2005 г.), правом ношения наперсного креста (2006 г.), саном протоиерея (2011 г.), правом ношения палицы (2016 г.), креста с украшениями (2021 г.).

Протоиерей Анатолий – женат. Матушка – Светлана, дети Александр (1985 г.) и Алексей (1990 г.).