Die Kirche der Heiligen Großmärtyrerin Katharina, auch bekannt als die Heilig-Katharinen-Kirche, befindet sich in Feodosia gegenüber dem Bahnhof "Aivazovskaya", früher "Sarygol" genannt, in der Nähe des Busbahnhofs. Dieser Tempel zieht die Aufmerksamkeit durch sein helles und festliches architektonisches Erscheinungsbild an.

Am 21. April 1892, am Geburtstag von Kaiserin Katharina II., fand die Grundsteinlegung der Kirche zu Ehren der Heiligen Katharina statt, um die Eingliederung der Krim in Russland während der Herrschaft von Katharina der Großen zu verewigen.

Der Bau der Kirche wurde mit Mitteln finanziert, die von den Bewohnern von Feodosia gesammelt wurden: Der Oberprokurator des Heiligen Synods spendete 3000 Rubel, und einen erheblichen Beitrag leistete der Doktor der mathematischen Wissenschaften W.I. Lapshin. Die städtischen Kaufleute stellten Baumaterialien zur Verfügung, und die Arbeiter arbeiteten sonntags kostenlos. In den Bauausschuss gehörten angesehene Bürger: der Stadtbürgermeister Altuchov, der Pfarrer der Alexander-Newski-Kathedrale Iwanizki und der Ingenieur der Feodosia-Eisenbahn Meženinov. Der Ausschuss wurde von W.K. Winogradov, dem Direktor des Feodosia-Männlichen Gymnasiums, geleitet.

Die Kirche wurde der Alexander-Newski-Kathedrale zugeordnet. Dies wird in dem Artikel "Die Stadt und den neuen Tempel wiederbelebt", veröffentlicht in der Zeitung "Regierungsherold" Nr. 132 im Jahr 1892, erwähnt: "Da die Stadtkirche dem Heiligen Alexander Newski gewidmet ist, wird die ihr zugeordnete Kirche der Heiligen Großmärtyrerin Katharina gewidmet, auch zur Erinnerung an die Eingliederung der Krim in das russische Reich während der Herrschaft von Kaiserin Katharina der Großen. Am 21. April, dem Geburtstag von Kaiserin Katharina II., wurde mit dem Segen des hochwürdigen Tawrischen Martinian der Grundstein für die neue Kirche im Namen der Heiligen Katharina gegenüber dem Bahnhof in Feodosia gelegt. Bei der riesigen Menge fast aller Feodosianer zog ein Kreuzweg von der Kathedrale zur Baustelle der Kirche.

Die Katharinenkirche ist ein leuchtendes Beispiel für die russische Kultarchitektur und wurde in den architektonischen Traditionen des 17. Jahrhunderts erbaut. Ihr Grundriss hat die Form eines griechischen Kreuzes, die Wände auf einem hohen Sockel sind durch Säulen unterteilt. Der Eingang, umrahmt von einem Portikus, befindet sich auf der Westseite, über ihm erhebt sich der Glockenturm, geschmückt mit Säulen. Der Lichttrommel ist eine Pyramide mit einer kleinen goldenen Kuppel. An jeder Seite der Trommel befinden sich vier große Bogenfenster mit geschnitzten Mustern. Licht dringt auch durch rechteckige Fenster in die Wände des Tempels. Der obere Teil des Gebäudes ist mit einer Kokoschnik-Anlage geschmückt, und die Kuppel besteht aus fünf kleinen Kuppeln, die blau gefärbt und mit Sternen übersät sind.

Die Geschichte der Katharinenkirche ist eng mit dem Leben und Tod des Priesters Andrei Kosowski verbunden, der seit 1901 Pfarrer war. Nachdem die Krim 1920 endgültig unter die Kontrolle der Roten übergegangen war, wurde Vater Andrei während des Gottesdienstes, der mit dem Feiertag zusammenfiel, direkt im Tempel verhaftet. Er verbrachte viele Monate in Gefangenschaft und wurde auf Beschluss der Untersuchungskommission der Tscheka erschossen. Im Jahr 2000 wurde er von der Synodal-Kommission zur Kanonisierung der Neumärtyrer in den Heiligenstand erhoben und wird in den Gebeten als Andrei von Feodosia erwähnt.

Im Jahr 1937 wurde die Kirche geschlossen und in ein Lager umgewandelt, aber 1941 wurde sie von den deutschen Besatzungsbehörden wieder eröffnet. Seitdem bleibt sie eine der wenigen aktiven Kirchen auf der Krim.

Im Jahr 1999 wurde an die Kirche der Heiligen Katharina ein Tempel zu Ehren des Heiligen Johannes des Täufers mit einer Taufkapelle und einem Raum für die Sonntagsschule angebaut. Im Jahr 2002 begann die umfassende Renovierung der Kirche, die in den Bau anderer Objekte überging. Es wurde ein Komplex geschaffen, der Räume für die Sonntagsschule, ein methodisches Büro, eine Bibliothek und ein Hotel umfasst.