L'archevêque de l'Est américain et de New York, Hilarion, chef de l'Église russe à l'étranger, a chargé Ivan Belya, diplômé du séminaire de la Sainte-Trinité à Jordanville, qui avait déjà de l'expérience à New York, de créer l'église et d'organiser la vie paroissiale. Depuis le milieu de 2011, le travail de formation de la future paroisse a commencé. Avec la bénédiction de l'archevêque Hilarion, le nécessaire pour le culte, les icônes, les livres et d'autres objets pour la décoration de l'église ont été préparés.

En même temps, la recherche d'un bâtiment approprié pour la future église a commencé. Il a été décidé de louer un espace dans la ville de Hallandale Beach à cet effet.

Avec le temps, le nombre de paroissiens a augmenté, et l'église existante ne pouvait plus accueillir tous les croyants. Il est devenu nécessaire d'acquérir une église plus spacieuse. Avec la bénédiction de l'archevêque Hilarion, une collecte de fonds a été lancée pour l'achat d'un terrain pour la construction ou l'acquisition d'une nouvelle église.

Le 12 décembre 2015, l'inauguration et la consécration de la nouvelle église de sainte Matrona de Moscou à Miami ont eu lieu. Ce jour-là, environ 700 personnes l'ont visitée. Aujourd'hui, l'église de sainte Matrona de Moscou à Miami est le centre spirituel de la Floride. Des croyants viennent aux offices non seulement de Miami, mais de tout l'État et même d'autres régions, parcourant parfois 4 à 5 heures, et parfois 10 à 12.

Sur le site officiel de l'église, il est dit que "sous les voûtes de l'église de sainte Matrona, toutes les nationalités de notre région s'unissent dans une prière commune : Russes, Ukrainiens, Biélorusses, Moldaves, Géorgiens, Serbes, Roumains, Espagnols et, bien sûr, Américains, qui, dans une polyphonie, louent le Dieu Tout-Miséricordieux pour ses dons inépuisables, envoyés par les prières de sainte Matrona."