Kostol svätej Kataríny, ktorý sa nachádza v krymskej letovisku Theodosia, je jedným z najkrajších pamiatok mesta. Druhým menom cirkvi - kostol svätej Kataríny.

Záložka chrám bol vyrobený 21. apríla 1892 - narodeniny ruskej cárovnej Kataríny II. Stavba bola vykonaná s fondmi darovaných obyvateľmi mesta pre výstavbu chrámu, rovnako ako spomienka na Kryme k Rusku.

Kostol sv Catherine - živý príklad ruskej cirkevnej architektúry, je postavený v architektonickom tradíciu XVII storočia. Základom kostola je rovnoramenný kríž. Vchod do chrámu sa nachádza na západnej strane a je zarámovaný elegantným portikem so zvonicou, zdobené nízke stĺpy. Kostol sv. Catherine zatieniť päť kupolou posiate hviezdami. V hornej časti chrámu je zdobený vzorované inovatívnych funkcií rôznych veľkostí rovnakého tvaru kopulou. Svetlo vstupuje do kostola cez vysokými obdĺžniková okná v stenách a cez klenutými oknami s vyrezávaným vzorom umiestnené na centrálnom zlatou kopulou. Kostol sv. Catherine má slávnostné, slávnostné, pohľad zvonku a bohaté dekorácie vnútri.

Od roku 1901 rektorom kostola bol kňaz Andrei Kosovo. V roku 1920 bol zatknutý. Stalo sa to na sviatok svätej Kataríny. Po dlhej držanie v zajatí otec Andrew bol zastrelený. V roku 2000, synodálni Komisia rozhodla zaradiť otec Andrew Kosovo kanonizovaný.

V roku 1937 bol kostol, ako mnoho iných ruského kostola bol uzavretý a obrátil do skladu. O štyri roky neskôr, to znovuotvorenie nemecké pracovné úrady. Od tej doby patrí k existujúcich cirkví na Kryme.

V roku 1999, v kostole svätej Kataríny bol postavený ďalší chrám - v mene svätého Jána Krstiteľa, ktorý sídli na nedeľné školu a krstiteľnica. V roku 2002 bol povýšený do celého komplexu, ktorý zahŕňa priestor pre nedeľné školy, metodické štúdie, knižníc a hotely.