La cérémonie solennelle de la pose de la première pierre de l'église a eu lieu le 20 septembre 1819. Une inscription a été faite sur une plaque de marbre : « Au nom de la Protection de la Sainte Vierge. Ce temple a été construit depuis l'incarnation de la Parole de Dieu en 1819, le 20 septembre. Il convient, Seigneur, que Ta maison soit sainte pour la durée des jours. Venez, adorons et tombons à ses pieds, et pleurons devant le Seigneur qui nous a créés. » Cette plaque a été installée dans le mur occidental de l'église au-dessus de la porte. La construction a été retardée en raison d'un manque constant de fonds. En 1828, la construction du clocher a commencé, mais seul le premier étage a été achevé. Malgré un don de 200 roubles du comte M.S. Vorontsov, le clocher n'a été terminé qu'aux années 40 grâce aux fonds de Yani Sandet. L'iconostase, les icônes et les objets liturgiques ont été transférés de l'église de Matfeïev. En 1835, l'ancien iconostase a été remplacé par un nouveau, financé par la fraternité paroissiale locale.

Avec le temps, le temple a subi des modifications architecturales. Le dôme du clocher s'est avéré trop lourd, et en 1858, des fissures sont apparues sur les murs. Il a fallu démonter l'octogone en pierre sur lequel était installé le clocher et le remplacer par un en bois. Le 5 mars 1861, l'église a été de nouveau consacrée par l'abbé Parthenius.

L'église de Soudaque a été visitée à plusieurs reprises par des membres de la famille impériale. En 1868, l'impératrice Maria Alexandrovna y est venue avec sa fille Maria, son fils, le futur empereur Alexandre III, et son épouse Maria Fiodorovna. En 1912, l'empereur Nicolas II, en route vers la Nouvelle Terre, a fait une halte à Soudaque et a visité l'église. Le prince L.S. Golitsyn, qui l'accompagnait, a noté la vétusté de l'église, endommagée lors du tremblement de terre du 29 septembre 1869, et le souverain a alloué des fonds pour des réparations.

L'église de la Protection de la Sainte Vierge à Soudaque est restée en activité jusqu'en 1936.

Dans le bâtiment de l'église fermée, il était prévu d'ouvrir un club de pionniers, c'est pourquoi le clocher a été détruit. Cependant, avec le début de la Grande Guerre patriotique, lorsque la Crimée a été occupée par les Allemands, ils ont souvent ouvert des églises orthodoxes pour gagner la faveur de la population. Les services religieux ont également repris dans l'église de Soudaque. Mais après la libération de la ville par les troupes soviétiques en 1944, il s'est avéré que le temple n'était pas enregistré et qu'il n'y avait pas de prêtre, donc il a de nouveau cessé d'être actif. Les services religieux ont repris en 1945 et ont duré presque 20 ans. En 1962, le bâtiment de l'église a été transféré à l'école secondaire de Soudaque pour y organiser un Palais des pionniers. Dans les années 80, il y avait un atelier de réparation de téléviseurs.

Ce n'est qu'en 1990 que l'église a été restituée à l'Église orthodoxe.

L'église de la Protection est un bâtiment à coupole croisée. Il y a des entrées au nord, au sud et à l'ouest, ornées de quatre colonnes et de frontons triangulaires. Au-dessus du fronton de l'entrée principale, on peut lire l'inscription : « Sainte Vierge, sauvez-nous », et de chaque côté de la porte, des images mosaïques de saints. L'apparence de l'église est simple et dépouillée de décorations architecturales, mais c'est peut-être justement cela qui lui confère son charme.

Aujourd'hui, l'église de la Protection de la Sainte Vierge est un prieuré du monastère de Kiziltash.