До 1901 року жителі сіл Цілуйкове та Паньківка були прихожанами церкви с.Олексіївка. На великі свята до олексіянської церкви сходилося дуже багато людей і вона не могла вмістити всіх бажаючих, тому у 1901 році було вирішено будувати церкву у с.Цілуйкове.
Розпочали будівництво з допомогою досвідченого архітектора, який був присланий вищим духовенством. Вище духовенство, також, допомогло з придбанням заліза та деяких архітектурних заготовок, все інше повинно було робитися з місцевих матеріалів та на пожертви віруючих прихожан.
На початку літа 1901 року розпочалося будівництво церкви...