Parohia "Sfintul Apostol Andrei" din Radu Negru a fost infiintata in anul 1996, fiind una din cele mai noi din oras. Ea functioneaza efectiv din anul 2000. Initial, Primaria ii acordase parohiei un loc pentru constructia noului lacas la intersectia strazii Mircea Voda cu strada Chisinau, dar, intrucit terenul era impropriu realizarii proiectului, a aprobat actualul amplasament. Amplasat pe un teren de 600 mp, edificiul va avea 30 de metri lungime, 16 metri latime (la absidele altarului) si aproximativ 17 metri inaltime. Proiectul, realizat de o firma galateana, a primit girul Episcopiei si al Ministerului Culturii si Cultelor. Stilul noii biserici - care va avea trei turle - va fi cel traditional bizantin, cu influente romanesti. Valoarea initiala a proiectului a fost de 10 miliarde de lei vechi.
Desi saraca, la fel ca multi dintre enoriasii ei, parohia din cartierul Radu Negru (Mogador) a reusit an de an sa-i ajute pe cei aflati in dificultate. La rindul ei, biserica are nevoie de sprijin, ca sa poate fi terminata.