Localitatea Băluşenii Noi a luat fiinţă în 1864 sub numele de Ilieşti, oamenii de acolo fiind împroprietăriţi în timpul domniei lui Alexandru Ioan Cuza. Se presupune că sfântul lăcaş a fost construit după Primul Război Mondial.
"Când am venit în parohie în 1995, aceasta deja era aflată în stadiu de degradare. În 1996, pe data de 29 iunie, s-a sfinţit locul pentru noua biserică de către PS Calinic Botoşăneanul, Episcop-vicar al Arhiepiscopiei Iaşilor, împreună cu un sobor de preoţi. Construcţia noii biserici a durat aproximativ 14 ani, urmând modelul bisericii Mănăstirii Bogdana din Rădăuţi. Construcţiile s-au terminat în anul 2010", a spus pr. paroh Ioan Gafencu.
