Astăzi, IPS Teodosie, Arhiepiscopul Tomisului, va sfinți biserica "Nașterea Maicii Domnului" din orașul Negru Vodă. Parohia, situată în partea de est a localității (strada Teilor nr. 10), a fost înființată în anul 2006, piatra de temelie fiind pusă în data de 2 octombrie 2007.
Inițial a fost construită o capelă cu hramul "Sfinții Împărați Constantin și Elena", ulterior fiind ridicată clopotnița și, în paralel, demarând lucrările la biserica mare.