Parafię erygował Bp Kazimierz Romaniuk 1 stycznia 1997 roku z następujących parafii: Świętej Trójcy w Kobyłce, Św. Józefa w Wołominie, MB Nieustającej Pomocy w Duczkach i Przemienia Pańskiego w Radzyminie. W czerwcu 1995 r. władza diecezjalna mianowała wikariuszem parafii macierzystej w Kobyłce Ks. Jana Śmigasiewicza i poleciła mu zorganizować nowy ośrodek duszpasterski.

Plac pod kościół (4.500 m2), należący do wsi, ofiarowali mieszkańcy Helenowa; poświęcił go 12 listopada 1995 roku Bp Kazimierz Romaniuk. W kwietniu 1996 roku rozpoczęto budowę domu parafialnego według projektu arch. Andrzeja Pawlika; mieści się w nim kaplica (17 x 11 m, z przedsionkiem 11 x 4) i plebania. Ma wymiary 30 x 11 (z gankiem), dwie kondygnacje, kryty blachą szwedzką. Poświęcił go Bp Romaniuk 21 września 1997 roku. Samodzielny ośrodek duszpasterski w Helenowie istnieje od 5 października 1996 roku.

Na placu przed kaplicą stoi figura Niepokalanej, dar dzieci pierwszokomunijnych i rocznicowych z 1998 r. W lipcu 2002 roku rozpoczęła się budowa świątyni docelowej. 18 czerwca 2006 roku Abp Sławoj Leszek Głódź poświęcił i wmurował kamień węgielny. Bp Kazimierz Romaniuk 16 listopada 2013 roku uroczyście przeniósł Najświętszy Sakrament do kościoła. W dniach 1-8 grudnia 2013 roku Ks. Wojciech Miliszkiewicz poprowadził pierwsze w historii parafii Misje Święte. Świątynia, zwłaszcza zaplecze domaga się dalszych prac budowlanych i wykończeniowych.