En 1936, une première tentative de construire une église russe à Miami a été faite, mais en raison d'un contrat malheureux, le bâtiment est resté en propriété privée. Cette église, dédiée à Saint Jean-Baptiste, existe encore aujourd'hui, mais est utilisée comme salle de réunion pour des sectes et se trouve sur la rue Flagler, à huit pâtés de maisons de l'Église Saint Vladimir.

Les réfugiés russes ayant quitté leur patrie après la Révolution d'Octobre 1917 et pendant les années d'après-guerre ont repris les tentatives de construction d'une église orthodoxe après la Seconde Guerre mondiale. À cette époque, la direction spirituelle de l'Est des États-Unis était assurée par l'Archevêque Vitaly (Maximenko).

Grâce à ses efforts, une paroisse a été organisée. En 1947, sur un terrain donné dans la partie ouest de Miami, des services réguliers ont commencé dans une grande tente (dans le quartier au nord de la rue Flagler, la principale rue est-ouest de la ville).

Au cours de l'année 1948, les paroissiens, y compris K. Razumov, M. Lugansky, M. Vavilov, O. Kissel et V. Kissel, ont travaillé activement à la construction de l'église. Déjà en novembre de la même année, l'Archevêque Nikon a consacré le temple et a offert à la paroisse une icône du saint grand martyr et guérisseur Panteleimon, qui se trouve maintenant à l'avant de l'église, à gauche de l'autel.

Un rôle significatif dans l'histoire de la paroisse est occupé par la Troupe Théâtrale des Nains Russes. Avec le début de la Seconde Guerre mondiale, ses membres se sont retrouvés à Miami. Ivan et Pelageya Velikanov, Vasily et Maria Filin, après de nombreuses années de service à l'église, ont transféré leurs biens à la paroisse pour la soutenir ainsi que la famille du prêtre.

Depuis 1989, le père Daniil Mackenzie est le recteur de l'Église Saint Prince Vladimir. Il s'occupe également spirituellement d'une petite communauté orthodoxe russe à Key West et Nassau. Depuis 1994, à la demande d'Alexandre et Nikolai Zakharov, des services sont célébrés deux fois par an à San José, Costa Rica. En 2006, cette paroisse a obtenu un statut officiel, a acquis un terrain pour la construction de l'église et a célébré son premier service de Pâques sous une tente. L'Église Saint Prince Vladimir, sous la direction du père Daniil, apporte un soutien particulier aux églises orthodoxes en Haïti.

Aujourd'hui, l'Église Saint Prince Vladimir est principalement composée de migrants russes vivant dans le sud de la Floride. Ils participent activement à la vie de la paroisse, ont organisé une sœur et une école du dimanche, et sont son principal soutien.