A group of 30 families came together in 1940 and founded St. Andrew under the leadership of Rev. Fr. Theodore Shevchuk within the jurisdiction of the Metropolia (now the Orthodox Church in America). Initially, the parish worshipped at Fayette and Linwood Streets until a permanent building was found. The first Divine Liturgy was celebrated in the current building on E. Lombard and S. Chester Streets on Sunday, February 16, 1941.
The Vladicon "R" Club (now the Vladicon "O" Club) was founded in March of 1941, and the Sisterhood formed on May 1, 1941 with 11 founding members. The church building was consecrated on June 29, 1941 by Metropolitan Theophilus. The iconostasis was dedicated in 1943, a school and choir were established, and the mortgage was liquidated by the end of the decade. A church cemetery was established in the 1940s but was moved in the early 1950s to its present location on German Hill Road in Baltimore County.
The church suffered a disastrous fire on Sunday, February 15, 1970, beginning just after Divine Liturgy had ended. The interior, floor, and roof of the church were destroyed, but fortunately no one was injured. One of the few items to survive intact was an icon of St. Andrew. The parish worshiped temporarily at a building on South Broadway from March 1970 to March 1972 while reconstruction at the S. Chester and E. Lombard site took place. The reconstructed church and fellowship hall was consecrated in June 1972. The former church rectory, adjacent to the church, was renovated by parishioners in the early 1980s and was named the St. Andrew Resource Center. It currently houses the church school, pastor's office and meeting rooms.
Today, the parish serves Orthodox Christians from a variety of ethnic and religious backgrounds living in Baltimore City and the surrounding metropolitan counties of Anne Arundel, Carroll, Baltimore and Harford. New members are warmly welcome, and inquiries from individuals wishing to learn more about the Orthodox Faith are always encouraged.