LTNaujamiesčio Šv. apaštalo evangelisto Mato bažnyčios archyve saugomuose dokumentuose ir bažnytinėse metrikose (išlikusiose nuo 1721 m.) dabartinė Vadaktėlių bažnyčia vadinama Wodokty (Vadaktų) koplyčia. Konkrečių istorinių duomenų, kada ji buvo statoma, kas buvo tų statybų iniciatorius ir savininkas, surasti nepavyko. Ilgus metus Vadaktėlių bažnyčia buvo Naujamiesčio Šv. apaštalo evangelisto Mato bažnyčios, o šiuo metu – Krekenavos Švč. Mergelės Marijos Ėmimo į dangų bazilikos filija.