Los fundadores de la parroquia llegaron de Galicia, que en ese momento era parte del Imperio Austro-Húngaro. Debido a dificultades económicas y malas cosechas, la migración a América comenzó alrededor de 1880. En busca de mano de obra y vivienda barata, se establecieron en los barrios de Williamsburg y Greenpoint en Brooklyn, así como en Blissville y Maspeth en Queens.

Los primeros servicios religiosos se llevaron a cabo en la casa de Lucas Taras en la Calle Norte 7 en Williamsburg. Al unirse a otros compatriotas que deseaban crear una iglesia ortodoxa, reunieron $160, que se convirtió en el pago inicial para una hipoteca de $16,000 para la compra de una iglesia metodista vacía en la Calle Norte 5 y Avenida Bedford. La iglesia fue nombrada en honor a San Vladimir y fue reconstruida según los cánones ortodoxos, incluyendo un iconostasio de roble tallado de la firma alemana Dopple. Varias organizaciones proporcionaron los elementos necesarios para los servicios religiosos.

El sábado 5 de abril de 1908 se celebró la primera vigilia, y el domingo 6 de abril de 1908 tuvo lugar la primera divina liturgia, oficiada por el protoiereo Alexander Khotovitsky de la catedral de San Nicolás en Manhattan. El primer rector fue el sacerdote Feofan Buketov, que llegó de Montreal, Canadá.

Con el crecimiento de la parroquia, surgió la necesidad de un templo más espacioso. Para su construcción, se eligió un terreno entre Williamsburg y Greenpoint, donde se adquirieron 5 lotes de construcción en la esquina de la Calle Norte 12 y Avenida Driggs por $16,000. El arquitecto Louis Almandiger diseñó el proyecto de la iglesia, inspirado en la Catedral de la Asunción del Kremlin de Moscú, con cinco cúpulas y cuatro columnas. La construcción fue encargada a la empresa Schneider por $117,000, comenzando los trabajos en 1916.

Debido a la falta de fondos, en 1919 se vendió la antigua iglesia en la Calle Norte 5, y los servicios comenzaron a celebrarse en el edificio inacabado. El sacerdote Ioann Krohmaly lideró la recaudación de fondos para completar la construcción, cuyo costo aumentó en $20,000. Varias organizaciones y particulares donaron vitrales, y la Hermandad de la Trinidad regaló una campana de 1002 libras.

El nuevo templo tenía tres altares: el altar norte estaba dedicado a San Vladimir, el central a la Transfiguración del Señor, y el sur a la Protección de la Santísima Virgen. El 3 de septiembre de 1922, el metropolitano Platon (Rozhdestvensky) realizó la gran consagración del templo.