Parohijsko zvanje je osnovano 1818. godine, i crkvene matične knjige se od tada vode. Prva crkva je izgrađena odmah po osnivanju naselja posvećena je bila Svetom Arhangelu Gavrilu. Izgrađena je bila od pletara na mestu oko 10m severno od današnje crkve. Mesto njenog oltara je danas označeno krstom u porti crkve. Sadašnja pravoslavna crkva ferdinska (stari naziv mesta Ferdin) podignuta je 1852. godine, koja je osvećena 1853. godine i održana je prva liturgija 13. jula iste godine. Pri gradnji selo je oskudevalo u sredstvima, pa je izgrađena crkva bez oltara. Oltar je dograđen tek 1878. godine. U crkvi je 1878. godine iknostas i ikone na pevnicama i tronovima oslikao slikar Ljubomir Aleksandrović. U hramu se nalaze pokretne ikone koje je radio nepoznati zograf 18. veka. Najastarija matična knjiga datira iz 1778. godine i doneta je iz mesta Dolca odakle je Novi Kozjak (Ferdin) naseljen. Parohijski dom je izgrađen tek 1912. godine.