Роден е на [[Тенедос]] със светското име '''Хадзиапостолу''' (''Χατζηαποστόλου''). Племенник е на митрополит [[Никодим Константинидис (Тенедос)|Никодим Воденски]].<ref name="ΔΙΑΚΕΚΡΙΜΕΝΟΙ ΤΕΝΕΔΙΟΙ">{{Цитат уеб | уеб_адрес = http://users.otenet.gr/~Tened0s/DiakekrimenoiTenedioi13.htm | заглавие = Νικόδημος Κομνηνός Ανδρέου, μητροπολίτης Βοδενών κ.α. | достъп_дата = 2014-08-13 | фамилно_име = Κερκινέογλου | първо_име = Απόστολος | дата = | труд = | издател = ΔΙΑΚΕΚΡΙΜΕΝΟΙ ΤΕΝΕΔΙΟΙ | език = | цитат = }}</ref> В 1880 година завършва [[Халкинска севинариясеминария|Семинарията на Халки]]. До септември 1886 година е подсекретар на Светия синод. Става йеродякон. През юни 1887 година е избран за титулярен [[Дафнуска епархия|дафнуски епископ]] при [[Мелнишка епархия|Мелнишката митрополия]] с център във [[Валовища]]. Като дафнуски епископ става популярен като проповедник и в града и по селата, които той посещава често.<ref name="Μπάκας 92">{{cite book |title= Ο Ελληνισμός και η μητροπολιτική περιφέρεια Μελένικου 1850 - 1912 |last= Μπάκας |first= Ιωάννης Θ |authorlink= |coauthors= |year= 2003 |publisher= ∆ιδακτορική διατριβή υποβληθείσα στο Τμήμα Ποιμαντικής και Κοινωνικής Θεολογίας του Α. Π. Θ. |location= Θεσσαλονίκη|isbn= |pages= 92 |url=http://meleniko.gr/docs/Mpakas-Ellinismos_Melenoikou.pdf |accessdate=11 януари 2014 г}}</ref> Епископ Константин от 28 август 1891 до 11 януари 1892 година е наместник на Мелнишка епархия след смъртта на митрополит [[Прокопий Мелнишки|Прокопий]]. На 11 януари 1892 година е избран за [[Литицка епархия|литицки митрополит]] в [[Ивайловград|Ортакьой]].<ref name="Μπάκας 93">{{cite book |title= Ο Ελληνισμός και η μητροπολιτική περιφέρεια Μελένικου 1850 - 1912 |last= Μπάκας |first= Ιωάννης Θ |authorlink= |coauthors= |year= 2003 |publisher= ∆ιδακτορική διατριβή υποβληθείσα στο Τμήμα Ποιμαντικής και Κοινωνικής Θεολογίας του Α. Π. Θ. |location= Θεσσαλονίκη|isbn= |pages= 93 |url=http://meleniko.gr/docs/Mpakas-Ellinismos_Melenoikou.pdf |accessdate=11 януари 2014 г}}</ref>
В 1894 година наследява [[Александър Триандафилидис|Александър]] като [[Мелнишка епархия|мелнишки митрополит]]. В 1895 година при превземането на [[Мелник]] по време на [[Четническа акция на Македонския комитет|Четническата акция]] на Македонския комитет е принуден да бяга от града, облечен в кадънски дрехи.<ref>[http://www.promacedonia.org/obm1/2_3.html Силянов, Христо. Освободителните борби на Македония. том 1, София, 1933, стр. 58.]</ref>
