L'église d'Alushta de Théodore Stratilate, fondée et consacrée en 1842, a été construite avec des fonds publics grâce au soutien actif du gouverneur général de la région de Novorossiya et de Tauride, le comte Mikhaïl Semenovitch Vorontsov. Pour la conception de l'église, Vorontsov a invité le célèbre architecte G. I. Torricelli, qui a créé de nombreux beaux bâtiments en Crimée et à Odessa. Dans son nouveau projet, l'architecte a utilisé des éléments caractéristiques des églises gothiques : le clocher était couronné d'un toit pyramidal, les ouvertures de fenêtres et de portes prenaient des formes en ogive, l'intérieur présentait des structures en bois apparentes, un plafond en bois était aménagé, et des vitraux colorés étaient utilisés. En 1902, à proximité de l'église, à l'endroit où, selon la tradition, reposaient les reliques des saints martyrs Inna, Pinna et Rimma, une chapelle en pierre a été construite.

À l'époque soviétique, l'église a été réaménagée en Club des bâtisseurs. Le clocher a été démoli, à sa place un pavillon en verre pour la danse a été construit, la clôture de l'église et la chapelle ont été détruites, la forme des portes et des fenêtres a été modifiée, les fresques ont été recouvertes et les objets liturgiques ont été détruits. À la fin des années 1980, grâce aux demandes insistantes des croyants, le bâtiment de l'église a été restitué à la communauté orthodoxe. Le 4 novembre 1989, il a été consacré en l'honneur de tous les saints de Crimée et de Théodore Stratilate. Par "tous les saints de Crimée", on entend l'apôtre André le Premier-Appelé, qui est venu en Crimée au Ier siècle, le saint Luc, les thaumaturges Cosme et Damien, Théodose de Sourouj et de nombreux autres saints, connus et inconnus, qui élèvent des prières pour nous.

Dans l'église d'Alushta, dédiée à tous les saints de Crimée et au saint Théodore Stratilate, sur le mur sud, à droite de l'autel, se trouve une icône rare. Cette image a été peinte pour la fête établie par le Saint-Synode en 1988, lorsque le millénaire du baptême de la Russie était célébré. L'icône "Le Concile des saints et des ascètes pieux ayant brillé sur la terre de Tauride" a été créée par le maître de miniatures laquées de Lipetsk, Viktor Fiodorovitch Blinov, qui a réuni dans son œuvre les meilleures traditions de l'art ancien russe.