Die Gründer der Gemeinde kamen aus Galizien, das zu dieser Zeit Teil des österreichisch-ungarischen Reiches war. Aufgrund wirtschaftlicher Schwierigkeiten und Missernten begann die Migration nach Amerika um 1880. Auf der Suche nach billigen Arbeitskräften und Wohnraum ließen sie sich in den Stadtteilen Williamsburg und Greenpoint in Brooklyn sowie in Blissville und Maspeth in Queens nieder.

Die ersten Gottesdienste fanden im Haus von Lukas Taras in der North 7th Street in Williamsburg statt. Gemeinsam mit anderen Landsleuten, die eine orthodoxe Kirche gründen wollten, sammelten sie 160 Dollar, die als Anzahlung für eine Hypothek von 16.000 Dollar zur Kauf einer leerstehenden methodistischen Kirche an der North 5th Street und Bedford Avenue dienten. Die Kirche wurde zu Ehren des heiligen Wladimir benannt und nach orthodoxen Kanons umgebaut, einschließlich eines geschnitzten Eichenikons von der deutschen Firma Dopple. Verschiedene Organisationen stellten der Kirche die notwendigen Gegenstände für die Gottesdienste zur Verfügung.

Am Samstag, den 5. April 1908, fand die erste Vesper statt, und am Sonntag, den 6. April 1908, die erste Göttliche Liturgie, die von Protopresbyter Alexander Khotovitsky aus der Nikolauskirche auf Manhattan geleitet wurde. Der erste Pfarrer war Priester Theofan Buketov, der aus Montreal, Kanada, kam.

Mit dem Wachstum der Gemeinde entstand die Notwendigkeit für eine geräumigere Kirche. Für den Bau wurde ein Grundstück zwischen Williamsburg und Greenpoint ausgewählt, wo 5 Baugrundstücke an der Ecke North 12th Street und Driggs Avenue für 16.000 Dollar erworben wurden. Der Architekt Louis Almandiger entwarf das Kirchenprojekt, inspiriert von der Uspenski-Kathedrale im Moskauer Kreml mit fünf Kuppeln und vier Säulen. Der Bau wurde der Firma Schneider für 117.000 Dollar anvertraut, die 1916 mit den Arbeiten begann.

Aufgrund von Geldmangel wurde 1919 die alte Kirche an der North 5th Street verkauft, und die Gottesdienste fanden im unvollendeten Gebäude statt. Priester Ioann Krochmalny leitete die Sammlung von Mitteln für den Abschluss des Baues, dessen Kosten um 20.000 Dollar gestiegen waren. Verschiedene Organisationen und Privatpersonen spendeten Buntglasfenster, und die Dreifaltigkeitsbruderschaft schenkte eine Glocke mit einem Gewicht von 1002 Pfund.

Die neue Kirche hatte drei Altäre: Der nördliche Altar war dem heiligen Wladimir gewidmet, der zentrale dem Transfiguration des Herrn und der südliche der Schutzmantel der Heiligen Gottesmutter. Am 3. September 1922 vollzog Metropolit Platon (Rojdestvensky) die große Weihe der Kirche.