Cerkev svete Katarine, ki se nahaja v krimski letovišču Teodozij, je ena izmed najlepših znamenitosti mesta. Drugo ime cerkve - Cerkev sv Katarine.

Bookmark tempelj je bil dosežen 21. aprila 1892 - rojstni dan ruske cesarice Katarine II. Gradnja je bila izvedena s sredstvi, ki jih prebivalci mesta darovala za gradnjo templja, kot tudi spomin na Krim v Rusijo.

Cerkev sv Catherine - živ primer ruske sakralne arhitekture, je zgrajena v arhitekturno tradicijo XVII. Osnova cerkvi je enakostranični križ. Vhod v tempelj se nahaja na zahodni strani in je uokvirjena z elegantno vhodu z zvonikom, okrašena z nizkimi stolpce. Cerkev sv. Catherine zasenčiti pet kupol, posuto z zvezdami. Na vrhu templja je okrašena s potiskane inovativnih značilnosti različnih velikosti v isti obliki kupole. Svetloba vstopi v cerkev skozi visokimi pravokotnimi okni v stenah in skozi obokana okna z izrezljane vzorcem, ki se nahaja na osrednji zlato kupolo. Cerkev sv. Catherine ima praznično, slovesno, pogled od zunaj in bogato dekoracijo notranjosti.

Ker je leta 1901 rektor cerkve je bil duhovnik Andrei Kosovo. Leta 1920 je bil aretiran. To se je zgodilo na praznik sv. Potem ko je bil ustreljen dolg holding v ujetništvu Oče Andrew. Leta 2000 je sinodalni Komisija odločila, da uvrsti Oče Andrew Kosovo razglasili.

Leta 1937 je bila cerkev, tako kot mnoge druge ruske cerkve zaprta in se spremenila v skladišču. Štiri leta kasneje pa je ponovno odprta nemške okupacijske oblasti. Od takrat, pa pripada obstoječih cerkva v Krim.

Leta 1999, v cerkvi sv Catherine je bila zgrajena še tempelj - v imenu svetega Janeza Krstnika, ki nastanjene Nedeljsko šolo in krstilnico. Leta 2002 je bil povzdignjen v celoten kompleks, ki vključuje prostor za nedeljsko šolo, metodično študija, knjižnice in hotelih.