El edificio de la iglesia fue construido originalmente para una congregación metodista poco después del final de la Guerra Civil en EE. UU. En 1890, fue adquirido por luteranos y utilizado hasta febrero de 1919, cuando un grupo de emigrantes rusos, que contaba con más de 500 personas, lo compró. Los fundadores de la Iglesia de la Santísima Trinidad eran en su mayoría originarios de las regiones de la actual Bielorrusia, así como de áreas adyacentes de Polonia y Ucrania. Hoy en día, los servicios religiosos se llevan a cabo de acuerdo con las tradiciones rusas.

El sacerdote Vasily Kurdyumov participó activamente en la creación de la congregación, llegando cada domingo desde Filadelfia para oficiar la Liturgia. Para marzo de 1919, el número de feligreses y los fondos recaudados habían aumentado tanto que la congregación pudo adquirir su propio edificio de iglesia. Según los estándares estadounidenses, este templo se considera antiguo, ya que fue construido en 1860.

El rector del templo, el padre Ioann, contó que los servicios en ese entonces se realizaban completamente en eslavo, y la comunicación se llevaba a cabo en ruso. Todos los protocolos escritos se conservaron, y en ellos solo se pueden ver nombres rusos. Muchos de los fundadores vivieron una larga vida y estuvieron presentes en la celebración del 75 aniversario de la congregación. Principalmente, los feligreses eran trabajadores, la mayoría de los hombres trabajaban en el puerto de Baltimore. En las décadas de 1920 y 1930 comenzaron a abrirse tiendas, y entre los feligreses aparecieron empresarios. En ese tiempo, las tiendas ofrecían solo dos o tres tipos de productos, y los comerciantes iban de casa en casa, ofreciendo productos cárnicos, lácteos y frutas. Entre esos comerciantes había feligreses de la iglesia. Durante la Segunda Guerra Mundial, algunos de ellos adquirieron especialidades, se convirtieron en ingenieros y trabajaron en fábricas militares, ya que en Baltimore había una gran base militar. Anteriormente, había una escuela rusa en la congregación, donde los niños estudiaban ruso dos o tres veces al mes. Los feligreses vivían cerca del templo y caminaban hasta allí.