Uno de los templos más antiguos de la Azov prerrevolucionaria fue la Catedral de la Asunción, fundada en 1771 como la iglesia de la Asunción del 1er batallón de Azov. Se encontraba fuera de la fortaleza, en el suburbio militar. El obispo de Vorónezh, Tikhon (Yakubovski), dio permiso para la construcción del templo. El rector de la iglesia servía como capellán del batallón y era sostenido por el ejército.

El 6 de mayo de 1789, un incendio estuvo a punto de destruir el templo, pero los feligreses lo salvaron. Sin embargo, en 1834, la iglesia se quemó como resultado de un gran incendio en Azov.

Los habitantes de Azov decidieron construir una nueva iglesia de la Asunción en la plaza central, convirtiéndola en catedral. La construcción comenzó en 1847, y ya el año siguiente se llevó a cabo la consagración solemne. El templo fue construido con fondos de los ciudadanos, con la activa participación de cosacos, comerciantes y círculos empresariales de la ciudad. La catedral de piedra con una gran cúpula se convirtió en la dominante arquitectónica, su campanario alcanzaba los 25 metros. La catedral podía albergar hasta 3,000 feligreses. Desde 1874, en el recinto del templo se enterraron a clérigos y a conocidos habitantes de Azov, incluida la benefactora Larisa Vasílevna Timmerman, fundadora del gimnasio femenino.

A principios del siglo XX, en la parroquia funcionaban cinco escuelas: la escuela parroquial, una de dos clases del Ministerio de Educación Pública, una escuela de oficios inferior del Ministerio de Educación Pública, así como gimnasios masculino y femenino. En la iglesia de la Asunción funcionaba una sociedad de ayuda a los pobres en Azov.

Con la llegada del poder soviético, los clérigos y feligreses fueron perseguidos, y la iglesia fue saqueada. En 1931, el templo fue cerrado por completo, y desde 1935 comenzó su destrucción. Para el año siguiente, no quedó nada del templo.

Después de la llegada de los alemanes en 1942, la parroquia revivió, y la gente comenzó a asistir nuevamente a los servicios. Dado que el edificio de la iglesia de la Asunción estaba destruido, la comunidad ocupó el edificio de la antigua caseta del templo, donde organizaron una casa de oración. Desde 1931, la caseta pertenecía a la fábrica de medias de Azov y se utilizaba como taller de reparación mecánica.

Después del regreso del Ejército Rojo, la parroquia fue registrada, pero en el verano de 1954, los creyentes fueron expulsados de la casa de oración. En un intento por preservar la parroquia, los miembros de la comunidad adquirieron una antigua casa de adobe de 1912, pero pronto se les prohibió usarla, y luego el edificio fue confiscado.

Solo en nuestros días, los habitantes de la ciudad comenzaron a hablar nuevamente sobre el templo destruido. El 14 de octubre de 1999, en la Plaza Petrovskaya, en el lugar del altar de la antigua catedral, se instaló una piedra conmemorativa. Este evento fue el primer paso hacia el regreso de la antigua parroquia a la ciudad. En 2013, se aprobó un plan para la revitalización del templo, después de lo cual comenzaron los trabajos preparatorios a petición de los cosacos y los habitantes ortodoxos de la ciudad. En el mismo año, se nombró un rector para el templo en restauración, que ahora se encuentra en fase de construcción.