Im Jahr 1936 wurde der erste Versuch unternommen, eine russische Kirche in Miami zu bauen, aber aufgrund eines misslungenen Vertrags blieb das Gebäude im Privatbesitz. Diese Kirche, die dem Heiligen Johannes dem Täufer gewidmet ist, existiert bis heute, wird jedoch als Versammlungssaal für Sekten genutzt und befindet sich an der Flagler Street, acht Blocks von der Kirche des Heiligen Wladimir entfernt.

Russische Flüchtlinge, die nach der Oktoberrevolution 1917 und während der Nachkriegsjahre ihre Heimat verlassen hatten, erneuerten nach dem Zweiten Weltkrieg die Versuche, eine orthodoxe Kirche zu bauen. Zu dieser Zeit wurde die geistliche Leitung von Ostamerika von Erzbischof Vitalij (Maximenko) übernommen.

Dank seiner Bemühungen wurde eine Gemeinde organisiert. Im Jahr 1947 begannen in einem gespendeten Grundstück im westlichen Teil von Miami, in einem großen Zelt, regelmäßige Gottesdienste (im Viertel nördlich der Flagler Street, der Haupt-West-Ost-Straße der Stadt).

Im Jahr 1948 arbeiteten die Gemeindemitglieder, darunter K. Rasumow, M. Luganskij, M. Wawilow, O. Kissel und W. Kissel, aktiv am Bau der Kirche. Bereits im November desselben Jahres weihte Erzbischof Nikon die Kirche und schenkte der Gemeinde ein Ikone des heiligen Märtyrers und Heilers Panteleimon, die sich jetzt im vorderen Teil der Kirche links vom Altar befindet.

Einen bedeutenden Platz in der Geschichte der Gemeinde nimmt die Theatergruppe der Russischen Liliputaner ein. Mit dem Beginn des Zweiten Weltkriegs fanden ihre Mitglieder Zuflucht in Miami. Ivan und Pelageja Velikanov, Wasilij und Maria Filin übergaben nach vielen Jahren des Dienstes in der Kirche ihr Eigentum an die Gemeinde, um sie und die Familie des Priesters zu unterstützen.

Seit 1989 ist Vater Daniil Mackenzie der Pfarrer der Kirche des Heiligen Fürsten Wladimir. Er betreut auch eine kleine Gemeinschaft von russischen Orthodoxen in Key West und Nassau. Auf Bitte von Alexander und Nikolai Zacharov finden seit 1994 zweimal im Jahr Gottesdienste in San José, Costa Rica, statt. Im Jahr 2006 erhielt diese Gemeinde den offiziellen Status, erwarb ein Grundstück für den Bau der Kirche und hielt den ersten Ostergottesdienst in einem Zelt ab. Die Kirche des Heiligen Fürsten Wladimir unter der Leitung von P. Daniil leistet besondere Unterstützung für orthodoxe Kirchen in Haiti.

Heute besteht die Kirche des Heiligen Fürsten Wladimir hauptsächlich aus russischen Migranten, die im südlichen Florida leben. Sie nehmen aktiv am Gemeindeleben teil, haben eine Schwesternschaft und eine Sonntagsschule organisiert und sind die Hauptstütze der Gemeinde.