El templo se encuentra ubicado en Nuestra Señora de la Asunción 1143 casi Jejuí de la capital. Fue construido en 1927, y se habilitó con la bendición el 26 de octubre de 1928.
Actualmente, la parroquia tiene un párroco, el padre Igor Terentiev, de nacionalidad rusa, y hace un año y ocho meses que llegó a Paraguay para encargarse de las celebraciones sacramentales.
Terentiev explicó que los ortodoxos, a diferencia de los ritos católicos, tienen su altar cerrado y se abre durante la misa en diversas oportunidades.