En 1936 se realizó el primer intento de construir una iglesia rusa en Miami, pero debido a un contrato fallido, el edificio permaneció en propiedad privada. Esta iglesia, dedicada a San Juan Bautista, existe hasta hoy, pero se utiliza como sala de reuniones de sectarios y se encuentra en la calle Flagler, a ocho cuadras de la Iglesia de San Vladimir.

Los refugiados rusos que abandonaron su patria tras la Revolución de Octubre de 1917 y durante los años de posguerra reanudaron los intentos de construir una iglesia ortodoxa después de la Segunda Guerra Mundial. En ese momento, la dirección espiritual de la América del Este estaba a cargo del Arzobispo Vitaly (Maximenko).

Gracias a sus esfuerzos, se organizó la parroquia. En 1947, en un terreno donado en la parte occidental de Miami, comenzaron los servicios regulares en una gran carpa (en el barrio al norte de la calle Flagler, la principal calle oeste-este de la ciudad).

Durante 1948, los feligreses, incluidos K. Razumov, M. Lugansky, M. Vavilov, O. Kissel y V. Kissel, trabajaron activamente en la construcción de la iglesia. Ya en noviembre de ese mismo año, el Arzobispo Nikon consagró el templo y regaló a la parroquia un ícono del santo gran mártir y sanador Panteleimon, que ahora se encuentra en la parte frontal de la iglesia a la izquierda del altar.

Un lugar significativo en la historia de la parroquia lo ocupa la Compañía Teatral de los Rusos Liliputienses. Con el inicio de la Segunda Guerra Mundial, sus miembros se encontraron en Miami. Iván y Pelageya Velikanov, Vasily y Maria Filin, después de muchos años de servicio a la iglesia, transfirieron sus bienes a la parroquia para apoyarla y a la familia del sacerdote.

Desde 1989, el rector de la Iglesia de San Príncipe Vladimir es el padre Daniil Mackenzie. Él también cuida espiritualmente de una pequeña comunidad de ortodoxos rusos en Key West y Nassau. Desde 1994, a petición de Alexander y Nikolai Zakharov, los servicios se llevan a cabo dos veces al año en San José, Costa Rica. En 2006, esta parroquia recibió estatus oficial, adquirió un terreno para la construcción de la iglesia y celebró su primer servicio de Pascua en una carpa. La Iglesia de San Príncipe Vladimir, bajo la dirección del p. Daniil, brinda un apoyo especial a las iglesias ortodoxas en Haití.

Hoy, la Iglesia de San Príncipe Vladimir está compuesta principalmente por migrantes rusos que residen en el sur de Florida. Participan activamente en la vida de la parroquia, han organizado una hermandad y una escuela dominical, y son su principal apoyo.