Parohia Sfânta Cruce din Alexandria, Virginia, a luat fiinta in toamna anului 1963 prin straduinta unui grup de români format din: John Cosma, John Dragoi, Naum Ionescu, Nicolae Lungociu, Simion Radu si Spiridon Voutepsis si a Preotului Theodosie Scala. Ei au hotarat sa infiinteze prima biserica ortodoxă românească din zona Washington, DC. Cum prima slujba condusă de Preotul Theodosie Scala a avut loc în data de 15 septembrie, ei au decis sa numeasca biserica "Inaltarea Sfintei Cruci".

Slujba de Paste din 1964 a fost transmisa la postul de radio Vocea Americii, colindatorii bisericii au mers din casa in casa de Craciun vizitand famillile romanesti cunoscute, imprastiate pe o suprafata de peste 50 de mile in Virginia, Maryland si Washington, DC. Dar din cauza lipsei unui locas in care sa se tina slujbe in mod regulat, timp de doi ani biserica a fost practic inactiva. In 1965, intr-o vizita la Philadelphia, Prea Sfintitul Valerian s-a intalnit cu reprezentantii bisericii "Sfanta Cruce" si i-a sfatuit sa ceara admiterea in Episcopia Romaneasca. Nicolae Lungociu a depus cererea de inscriere care a fost aprobata la Congresul de la Vatra din 1966. Parintele Ioan Popovici din Philadelphia a fost numit temporar ca preot al bisericii si la inceput a tinut slujbe la fiecare 2 luni, dar din 1968 cand s-a retras la pensie din Philadelphia, si-a dedicat mai mult timp bisericii "Sf.Cruce". In 1969, diaconul Stefan Bogolea a fost hirotonisit si a devenit preot asistent al Parintelui Popovici. In septembrie acelasi an Prea Sfintitul Valerian a celebrat prima liturghie ortodoxa romaneasca la Catedrala Nationala din Washington. Cu aceasta ocazie, a doua zi s-a oprit pe locul actualei biserici "Sf. Cruce", care era o cladire paraginita a bisericii catolice "Sf.Anton", cu geamurile si usile batute in cuie si subsolul plin de noroi si pietre. IPS Valerian i-a indemnat sa incerce sa cumpere aceasta cladire si sa mearga inainte cu consacrarea bisericii. Conditiile erau extrem de potrivnice, dar a avut loc un lant de minuni: pretul de $10,000 a fost scazut la $5,000, enoriasii au reusit sa doneze aproape jumatate din suma, agenta de real estate Dna Sylvia Cazan a renuntat la comision, iar firma de avocati a redus costul la o suma derizorie. Un contractor american din zona a facut
reparatiile pe gratis, s-au primit ca donatii icoane de la diverse biserici. Si astfel visul acestui mic grup de enoriasi s-a materializat la 13 septembrie 1970, cand Episcopul Valerian impreuna cu un sobor de 8 preoti a sfintit actualul local al bisericii "Sf. Cruce".

In 1973, Preotul Anchidim Useriu a preluat serviciul religios in mod regulat si timp de 3 ani nu a solicitat nici un salariu. Ilie Hasegan din Cleveland a pictat si finalizat actualul iconostas, ajutat de Preoteasa Eugenia Useriu.

In anii urmatori, dupa trecerea in nefiinta a Preotului Useriu, au slujit la altarul bisericii mai multi preoti, iar incepand din 1986, Parintele Gheorghe Calciu a preluat serviciile religioase timp de aproape 20 de ani. In aceasta perioada frecventarea bisericii de catre crestinii romani a crescut substantial, depasindu-se numarul de 100 de membri platitori.

In anul 2009 o parte din enoriasi au fondat o noua misiune, care a devenit actuala biserica “Sf.Apostol Andrei� in Potomac, Md.

In perioada 2007-2014 serviciile religioase au fost asigurate de Parintele Claudiu Lutai, iar in perioada 2014-2021 de Parintele Aurel Petrescu.

In prezent biserica este pastorita de Parintele Ion Traian Stefan, care se implica foarte mult in educatia religioasa a enoriasilor: predici cu un bogat continut religios si istoric, imbogatirea bisericii cu nenumarate icoane, ca si prima calatorie cu un grup de enoriasi ai bisericii la Locurile Sfinte. Parintele este foarte activ si in imbunatatirea constructiei bisericii, coordonand reconstructia salii sociale, precum si aducerea si instalarea unei troite din Romania.

Cu ajutorul bunului Dumnezeu si bunăvoința credincioșilor, Parohia Sfanta Cruce a ajuns la cel de-al 60-lea an de existenta. Biserica este o binecuvantare de la Dumnezeu pentru noi toți din zona Washington, DC si o dovada vie a vredniciei si culturii românilor. Aducem mulțumiri tuturor celor care au slujit, au muncit, și-au dedicat timpul, si au sustinut material si financiar biserica.