La ceremonia solemne de la colocación de la iglesia tuvo lugar el 20 de septiembre de 1819. En la losa de mármol se hizo la inscripción: «En nombre de la Protección de la Santísima Virgen. Este templo fue construido desde la encarnación de la Palabra de Dios en 1819, el día 20 de septiembre. A Tu casa, Señor, le corresponde la santidad por muchos días. Venid y adoremos, y postrémonos ante Él, y lloremos ante el Señor, que nos ha creado». Esta losa fue instalada en la pared occidental del templo sobre la puerta. La construcción se prolongó debido a la constante falta de fondos. En 1828 se comenzó a construir el campanario, pero solo se completó el primer nivel. A pesar de la donación de 200 rublos del conde M.S. Vorontsov, el campanario fue terminado solo en los años 40 con fondos de Yani Sandet. El iconostasio, los íconos y los utensilios de la iglesia fueron trasladados de la iglesia de Matfievskaya. En 1835, el viejo iconostasio fue reemplazado por uno nuevo, realizado con fondos de la hermandad parroquial local.

Con el tiempo, el templo sufrió cambios arquitectónicos. La cúpula del campanario resultó ser demasiado pesada, y en 1858 aparecieron grietas en las paredes. Fue necesario desmantelar el octógono de piedra, en el que se había instalado el pináculo del campanario, y reemplazarlo por uno de madera. El 5 de marzo de 1861, la iglesia fue nuevamente consagrada por el igumen Parfeniy.

La iglesia en Sudak fue visitada en varias ocasiones por miembros de la familia imperial. En 1868, la emperatriz María Alexandrovna estuvo aquí con su hija María, su hijo, el futuro emperador Alejandro III, y su esposa María Fiódorovna. En 1912, el emperador Nicolás II, de camino a Nuevo Mundo, hizo una parada en Sudak y visitó la iglesia. El príncipe L.S. Golitsyn, que lo acompañaba, destacó el estado ruinoso del templo, que había sufrido en el terremoto del 29 de septiembre de 1869, y el soberano asignó fondos para su reparación.

La iglesia de la Protección de la Santísima Virgen en Sudak permaneció en funcionamiento hasta 1936.

En el edificio de la iglesia cerrada se planeaba abrir un club de pioneros, por lo que se destruyó el campanario. Sin embargo, con el inicio de la Gran Guerra Patria, cuando Crimea fue ocupada por los alemanes, a menudo abrían iglesias ortodoxas para ganarse a la población. En la iglesia de Sudak también se reanudaron los servicios religiosos. Pero después de la liberación de la ciudad por las tropas soviéticas en 1944, resultó que el templo no estaba registrado y no había sacerdote, por lo que dejó de estar en funcionamiento nuevamente. Los servicios se reanudaron en 1945 y continuaron durante casi 20 años. En 1962, el edificio de la iglesia fue entregado a la escuela secundaria de Sudak para organizar en él el Palacio de los Pioneros. En los años 80, aquí había un taller de reparación de televisores.

Solo en 1990 la iglesia fue devuelta a la Iglesia Ortodoxa.

La iglesia de la Protección es un edificio de cruz con cúpula. Desde el norte, el sur y el oeste hay entradas adornadas con cuatro columnas y frontones triangulares. Sobre el frontón de la entrada principal hay una inscripción: «Santísima Virgen, sálvanos», y a ambos lados de la puerta hay imágenes en mosaico de santos. La apariencia de la iglesia es simple y carece de adornos arquitectónicos, pero quizás en eso radique su encanto.

Hoy, la iglesia de la Protección de la Santísima Virgen es una dependencia del monasterio de Kiziltash.