En 1989, durante el período de la perestroika y el debilitamiento de la presión estatal sobre el ortodoxismo, los habitantes de Azov se dirigieron a las autoridades locales con la solicitud de crear un templo ortodoxo en la ciudad. La autorización se logró solo tras la intervención del Patriarca de Moscú, Pimen, quien facilitó activamente las negociaciones con las autoridades locales.

Para el nuevo templo, las autoridades locales cedieron a la parroquia un pequeño edificio, que los feligreses repararon por su cuenta. El 18 de agosto de 1989, el municipio asignó un terreno para la construcción del templo. El 2 de febrero de 1990 se erigió una pequeña iglesia para el servicio temporal, y ese mismo año comenzó la preparación para la construcción de un templo más grande.

En 1991 se colocó la primera piedra en los cimientos del templo, y comenzó la construcción. Los primeros servicios en el gran templo en honor a la Trinidad Vivificante se llevaron a cabo ya en 1995, aunque la construcción aún no se había completado. En 2000, la construcción finalizó con la apertura de un nuevo campanario, y en 2001 se revestieron las paredes del templo con ladrillo y se mejoró el área circundante.

En 2004, el templo fue reconstruido y remodelado, se instaló un iconostasio tallado de cinco niveles. En 2007, comenzó la pintura de las paredes interiores del templo, que se completó con éxito. Hoy en día, el templo se considera uno de los más bellos de la ciudad.

En el templo funcionan una escuela dominical, un centro juvenil de educación espiritual y un curso de canto coral eclesiástico.