L'un des plus anciens temples d'Azov avant la révolution était la cathédrale de l'Assomption, fondée en 1771 comme église de l'Assomption du 1er bataillon d'Azov. Elle se trouvait en dehors de la forteresse, dans le faubourg militaire. L'évêque de Voronej, Tikhon (Yakoubovski), a donné la permission de construire le temple. Le prêtre de l'église servait de chapelain au bataillon et était financé par l'armée.

Le 6 mai 1789, le temple a failli être détruit par un incendie, mais les paroissiens l'ont sauvé. Cependant, en 1834, l'église a tout de même brûlé lors d'un grand incendie à Azov.

Les habitants d'Azov ont décidé de construire une nouvelle église de l'Assomption sur la place centrale, en en faisant une cathédrale. La construction a commencé en 1847, et l'année suivante, la consécration solennelle a eu lieu. Le temple a été construit avec les fonds des citoyens, avec la participation active des cosaques, des marchands et des cercles d'affaires de la ville. La cathédrale en pierre avec un grand dôme est devenue la dominante architecturale, son clocher atteignant 25 mètres. La cathédrale pouvait accueillir jusqu'à 3 000 paroissiens. Depuis 1874, des prêtres et des habitants célèbres d'Azov, y compris la bienfaitrice Larisa Vassilievna Timmerman, fondatrice du lycée pour filles, étaient enterrés dans l'enceinte du temple.

Au début du XXe siècle, cinq écoles fonctionnaient dans la paroisse : une école paroissiale, une école de deux classes du Ministère de l'Éducation nationale, une école professionnelle inférieure du Ministère de l'Éducation nationale, ainsi que des lycées pour garçons et filles. Une société d'aide aux pauvres à Azov fonctionnait auprès de l'église de l'Assomption.

Avec l'arrivée du pouvoir soviétique, les prêtres et les paroissiens ont été persécutés, et l'église a été pillée. En 1931, le temple a été complètement fermé, et à partir de 1935, sa destruction a commencé. L'année suivante, il ne restait plus rien du temple.

Après l'arrivée des Allemands en 1942, la paroisse a repris vie, et les gens ont recommencé à assister aux services. Comme le bâtiment de l'église de l'Assomption était détruit, la communauté a occupé le bâtiment de l'ancienne loge du temple, où elle a organisé une maison de prière. Depuis 1931, la loge appartenait à l'usine de chaussettes d'Azov et était utilisée comme atelier de réparation et mécanique.

Après le retour de l'Armée rouge, la paroisse a été enregistrée, mais à l'été 1954, les croyants ont été expulsés de la maison de prière. Essayant de préserver la paroisse, les membres de la communauté ont acheté une vieille maison en terre battue construite en 1912, mais ils ont rapidement été interdits de l'utiliser, et ensuite le bâtiment a été confisqué.

Ce n'est que de nos jours que les habitants de la ville ont de nouveau commencé à parler du temple détruit. Le 14 octobre 1999, sur la place Petrovskaya, à l'emplacement de l'autel de l'ancienne cathédrale, une pierre commémorative a été installée. Cet événement a été le premier pas vers le retour de l'ancienne paroisse à la ville. En 2013, un plan de renaissance du temple a été approuvé, après quoi des travaux préparatoires ont commencé à la demande de nombreux cosaques et habitants orthodoxes de la ville. La même année, un prêtre a été nommé pour le temple en cours de restauration, qui est actuellement en phase de construction.