La iglesia ortodoxa en Mar del Plata fue inicialmente planeada como un templo en honor a San Nicolás, el milagroso de Mira, patrón de los marineros y viajeros. Sin embargo, cuando la Iglesia se encontraba al borde de una reunificación histórica, la familia de los Santos Reyes desempeñó un papel importante en la superación de las diferencias. El zar mártir Nicolás II y su familia una vez fueron la causa de la división de Rusia en dos bandos opuestos, y ahora debían convertirse en un símbolo de la unión de los rusos en el extranjero con su patria histórica y la Madre Iglesia. Por lo tanto, con la bendición del santo y la decisión del Santo Sínodo, se decidió nombrar al nuevo templo en honor a los Santos Reyes. La construcción de la iglesia se completó oficialmente en 2009. El iconostasio para el nuevo templo fue traído de Buenos Aires, de la iglesia de 'Todos los Santos que en la tierra rusa brillaron'.

Los servicios en la iglesia se llevan a cabo en eslavo eclesiástico. A menudo, argentinos y locales vienen aquí, y se traducen los textos, sermones o partes del servicio al español para ellos.

El sacerdote de la iglesia, el hieromonje Gerasim, compartió: 'Principalmente, a los servicios vienen rusos, ucranianos y bielorrusos. Me sorprende cuando los argentinos, sin saber ruso, y mucho menos eslavo eclesiástico, permanecen mucho tiempo en el servicio, escuchando las oraciones, se nota cómo oran. Es asombroso el respeto con el que se acercan a las reliquias ortodoxas, se acercan a la cruz, besan los íconos, reciben la bendición.'