Die Aluschta-Kirche des Heiligen Theodor Stratilat, gegründet und geweiht im Jahr 1842, wurde mit staatlichen Mitteln und aktiver Unterstützung des Generalgouverneurs der Neurussischen und Taurischen Regionen, Graf Michail Semjonowitsch Woronzow, erbaut. Für die Planung des Tempels lud Woronzow den bekannten Architekten G. I. Toricelli ein, der viele schöne Gebäude auf der Krim und in Odessa geschaffen hat. In seinem neuen Projekt verwendete der Architekt Elemente, die für gotische Kirchen charakteristisch sind: Der Glockenturm wurde mit einem pyramidenförmigen Dach vollendet, Fenster- und Türöffnungen erhielten spitzbogige Formen, im Innenraum wurden offene Holzstrukturen verwendet, es wurde eine Holzdecke eingebaut und farbige Glasfenster genutzt. Im Jahr 1902 wurde in der Nähe der Kirche, an dem Ort, wo, der Überlieferung nach, die Reliquien der heiligen Märtyrer Inna, Pinna und Rimma begraben wurden, eine steinerne Kapelle erbaut.

In der Sowjetzeit wurde die Kirche in einen Bauherrenclub umgewandelt. Der Glockenturm wurde abgerissen, an seiner Stelle wurde ein gläserner Pavillon für Tänze errichtet, die Kirchenumfriedung und die Kapelle wurden zerstört, die Form der Türen und Fenster verändert, die Malereien übermalt und die Kirchenausstattung vernichtet. Ende der 1980er Jahre, dank der hartnäckigen Forderungen der Gläubigen, wurde das Gebäude der Kirche der orthodoxen Gemeinde übergeben. Am 4. November 1989 wurde sie zu Ehren aller Krim-Heiligen und des Heiligen Theodor Stratilat geweiht. Unter "allen Krim-Heiligen" sind der Apostel Andreas der Erstberufene, der im 1. Jahrhundert auf die Krim kam, der Heilige Lukas, die Wundertäter Kosmas und Damian, die Heilige Theodosia von Suratsch und viele andere bekannte und unbekannte Heilige, die für uns beten, zu verstehen.

In der Aluschta-Kirche, die allen Krim-Heiligen und dem Heiligen Theodor Stratilat gewidmet ist, befindet sich an der Südwand, rechts vom Altar, eine seltene Ikone. Dieses Bild wurde zum Fest, das 1988 vom Heiligen Synod festgelegt wurde, als das Jahrtausend der Taufe der Rus gefeiert wurde, geschaffen. Die Ikone "Versammlung der Heiligen und der frommen Kämpfer, die im Land Taurien leuchteten" wurde vom Lipetzker Meister der Lackminiatur, Viktor Fjodorowitsch Blinow, geschaffen, der in seinem Werk die besten Traditionen der altrussischen Kunst vereinte.