În anul 1884 s-a făcut prima colonizare cu români a comunei Caraomer (actualmente oraş Negru Vodă), zona fiind locuită până atunci numai de mahomedani. S-a improvizat o casa de rugăciune unde serviciile religioase erau oficiate de Pr. Sadeanu din parohia Calfachioi (Viroaga), până la venirea Pr. Nicolae Dobrescu.
În anul 1908 s-a început construirea bisericii Sf. M. Mc. Gheorghe cu cheltuiala credinciosului Radu Babus şi a soţiei sale Maria, pe terenul aflat în proprietatea acestora, la care au contribuit şi locuitorii comunei Caraomer.
Biserica, în formă bizantintă, este clădita din zid de piatră, turlele din cărămidă şi a fost terminată în 1912. Sfinţirea a avut loc pe 23 aprilie 1913, în al patruzecişişaselea an de domnie al M.S. Regele Carol I, Episcop al Dunării de Jos P.S. Nifon, pefect al judetului-Dl. Constantin Pariam, preot al parohiei fiind Pr. Mihai Leca. În biseică sunt zugravite chipurile Regelui Carol I şi a P.S. Nifon.
În timpul primului război mondial, biserica a fost grav avariată motiv pentru care în anul 1926 s-a început reparaţia şi restaurarea bisericii, cu daniile enoriaşilor şi ajutorul dat de Ministerul Domeniilor. Resfinţirea bisericii s-a făcut de P.S.S. Gheronitie, Episcop al Constanţei, la 31 octombrie 1926, preot fiind Gheorghe Lupu.
În folosinţa bisericii se află un teren de 5ha, cu care aceasta a fost împropietarit în anul 1894.
În anul 1928, 13 octombrie, s-a pus temelia casei parohiale, în timpul M.S. Mihai I, prim-ministru Vintila Bratianu, Episcop al Tomisului P.S. Gherontie, prefect Radu Rosculet, Pr. Paroh Gheorghe Lupu, Epitropi Constantin El. Neagu, Nicolae Iova şi Ilie Cucoana.
La 11 iulie 1926, parohia primea vizia P.S. Gherontie din Constanţa, care însoţea alaiul regal compus din Regele Ferdinand I si Regina Maria, în drum spre castelul de la Balcik. După oficierea Sfintei Liturghii, la biserica Sf. M. Mc. Gheorghe la care a participat şi familia regală, P.S.Gherontie a mers împreună cu Regele Ferdinand I la Şcoala de meserii care era situată vis-a-vis de biserică. Oaspeţii au vorbit elevilor adunaţi în faţa şcolii, iar Regele Ferdinand a sădit un stejar în faţa şcolii spre amintire.
La 31 octombrie 1926, P.S. Gherontie a oficiat resfinţirea bisericii, asistat de Arhim.Dinca,Protoiereu Protopopescu,doi diaconi şi preoţii din comunele Ghiuvenila, Chiragi, Dauluchioi şi Cerchez.
A urmat Pr. Paroh M. Nicolau, după care Pr. Proh Chiru Vlad (1950-1974), Pr. Paroh Stoica Gavrila (1974-1988), Pr. Paroh Ramboi Angel (1988-2010). Începând cu anul 1996 s-a înfiinţat postul II cu pr. Fiptu Stanescu Antonel (1996-1999), Pr. Butnaru Daniel (2000-2006), Pr. Hordencu Irinel (2006-2009), Pr. Ramboi Angel (octombrie 2009-martie2013). În prezent, parohia Sf. M. Mc. Gheorghe are ca paroh pe Pr. Octavian Corniencu, iar postul II este cocupat de Pr. Marian Zamfir.