In 1936, the first attempt was made to build a Russian church in Miami, but due to an unsuccessful contract, the building remained privately owned. This church, dedicated to Saint John the Baptist, still exists but is used as a meeting hall for sectarians and is located on Flagler Street, eight blocks from the Church of Saint Vladimir.

Russian refugees who left their homeland after the October Revolution of 1917 and during the post-war years renewed attempts to build an Orthodox church after World War II. At that time, the spiritual leadership of Eastern America was carried out by Archbishop Vitaly (Maximenko).

Thanks to his efforts, a parish was organized. In 1947, regular services began in a large tent on a donated plot of land in the western part of Miami (a block north of Flagler Street, the main east-west street of the city).

Throughout 1948, parishioners, including K. Razumov, M. Lugansky, M. Vavilov, O. Kissel, and V. Kissel, actively worked on the construction of the church. Already in November of that year, Archbishop Nikon consecrated the temple and gifted the parish an icon of Saint Great Martyr and Healer Panteleimon, which is now located in the front of the church to the left of the altar.

A significant place in the history of the parish is occupied by the Theater Troupe of Russian Lilliputians. With the onset of World War II, its members found themselves in Miami. Ivan and Pelageya Velikanov, Vasily and Maria Filin, after many years of serving the church, transferred their property to the parish to support it and the priest's family.

Since 1989, Father Daniel Mackenzie has been the rector of the Church of Saint Vladimir. He also spiritually cares for a small community of Russian Orthodox in Key West and Nassau. Since 1994, at the request of Alexander and Nikolai Zakharov, services have been held twice a year in San Jose, Costa Rica. In 2006, this parish received official status, acquired a plot for building a church, and held its first Easter service in a tent. The Church of Saint Vladimir, under the guidance of Father Daniel, provides special support to Orthodox churches in Haiti.

Today, the Church of Saint Vladimir mainly consists of Russian migrants living in southern Florida. They actively participate in the life of the parish, have organized a sisterhood and Sunday school, and are its main support.