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.