W 1813 r. po gwałtownych opadach wody wezbranego potoku zniosły cerkiew w Miliku. Jeszcze w tym samym roku nieco powyżej, na terenie cmentarza parafialnego, parafianie wystawili nową świątynię. Milik, jak również sąsiednia Andrzejówka, były pierwotnie prawie jednolite wyznaniowo: w 1884 r. łączna liczba mieszkańców obu wsi wynosiła 1034, z czego było tylko 10 „łacinników” i 7 rodzin żydowskich, a resztę stanowili grekokatolicy. Po wysiedleniu w latach 1945–1948 ludności łemkowskiej do Milika przybyła głównie ludność rzymskokatolicka. Pierwsza parafia rzymskokatolicka dla Milika i Andrzejówki powstała w Miliku w 1951 r., a pierwszym proboszczem był ks. Czesław Kozdroń (zm. 1972). Zabezpieczył on i wyremontował obie splądrowane po wojnie cerkwie, a także wybudował w Miliku nową plebanięKalupa Marek: Milik i Andrzejówka, w: „Magury 92”, Warszawa 1992, s. 50–59, ..